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Editorial 

Eureka Reinvented... 


B efore reading any part of this issue of Eureka, you will have noticed 
two big changes we have made: Eureka is now published in full col- 
our, and printed on a larger paper size than usual. We felt that, with 
the internet being an increasingly large resource for mathematical articles of 
all kinds, it was necessary to offer something new and exciting to keep Eu- 
reka as successful as it has been in the past. We moved away from the classic 
L A TEX-look, which is so common in the scientihc community, to a modern, 
more engaging, and more entertaining design, while being conscious not to 
lose any of the mathematical clarity and rigour. 

To make full use of the new design possibilities, many of this issues articles 
are based around mathematical images: from fractal modelling in hnancial 
markets (page 14) to computer rendered pictures (page 38) and mathemati- 
cal origami (page 20). The Showroom (page 46) uncovers the fundamental 
role pictures have in mathematics, including patterns, graphs, functions and 
fractals. 

This issue includes a wide variety of mathematical articles, problems and 
puzzles, diagrams, movie and book reviews. Some are more entertaining, 
such as Bayesian Bets (page 10), some are more technical, such as Impossible 
Integrals (page 80), or more philosophical, such as How to teach Physics to 
Mathematicians (page 42). Whether pure or applied, mathematician or not, 
there will be something interesting for everyone. If you don t know where 
to start reading, skim through the pages and have a look at the Number 
Dictionary at the bottom. 

If you have any comments, would like to write an article for the next issue, 
or be part of the next production team, please do not hesitate to contact us 
or any member of the Archimedeans committee. 

I hope you will enjoy reading the 61st issue of Eureka! 
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Number of dimensions we can see. Number of 
generations of particles in the StandardModel. 
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The Archimedeans 

Philipp Kleppmann, President 2011 -2012 


T he highlight of this year s Archimedeans’ 
calendar was the black-tie Triennial Dinner. 
Seventy-five members and guests attended 
the champagne reception and excellent meal in 
the Crowne Plaza Hotel to celebrate another step- 
ping stone in the long life of the society. 

We hosted several academic talks this year, start- 
ing with Prof. Sikseks account of Diophantine 
equations, their history, and methods of solving 
these deceptively simple-looking equations. Our 
main theme were the Millennium Prize Prob- 
lems , with five engaging talks throughout the year. 
These problems where set by the Clay Mathemat- 
ics Institute in 2000, and only one of them has 
since been resolved. The talk by Prof. Donaldson 
on the Poincarĕ Conjecture proved to be especial- 
ly popular. Prof. Donaldson was on the Advisory 
Board that recommended Dr. Perelman as prize 
winner, and is an expert in the area. 


The Committee 2011 - 2012 

President 

Philipp Kleppmann (Corpus Christi) 

Vice-President 

Fangzhou Liu (Sidney Sussex) 

CORPORATE OFFICER 

Sean Moss (Trinity) 

Internal Secretary 
Colin Egan (Gomille and Caius) 

External Secretary 
Laura Irvine (Murray Edwards) 


At the end of term we organised the annual prob- 
lems drive. The questions were set by last year s 
winners, and people from as far away as Warwick 
took part in this light-hearted competition. The 
questions can be seen on the following pages; 
points were also awarded for the funniest and 
most creative answers. 

The first event in Easter Term was a relaxing punt- 
ing trip immediately after the exams. A little later 
we joined in the general madness of May Week 
with the Science Societies Garden Party. Novel- 
ties this year were live music and a cheese bar - 
both went down very well! 

This has been a fantastic year, both for our mem- 
bers and for the committee, and we are looking 
forward to another interesting year. I would like 
to thank the committee for their dedication, and 
the members and subscribers of Eureka for their 
continued support. 


Treasurer 

Lovkush Agarwal (C orpus Christi) 

Events Managers 

Pawel Rzemieniecki (Fitzwilliam) 

DanaMa (Newnham) 

PUBLICITY OFFICER 

Yuhan Gao (Trinity) 

Webmaster 

Katarzyna Kowal (Churchill) 
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Maximum number of colours needed to 
colour any map in the Euclidean plane. 





Number of Platonic solids. 
Number of vertices of a pyramid. 
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TION T@ 

Raptor Theort 

Archimedeans Problems Drive 2011 
by Mary Fortune and Jonathan Lee 


Attitude Adjuster 


A yelociraptor spots you 40 meters away and 
attacks, accelerating at 4 m/s 2 from a stand 
start, up to its top speed of 25 m/s. When it 
spots you, you begin to flee, quickly reaching 
your top speed of 6 m/s. How far can you get 
before youre caught and devoured? 
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What Are The Civilian 
Applications? 

Microraptors are quite like Raptors physi- 
cally, except that they are smaller and less 
cantankerous (and are satished with Tuna). 
Being cheap to hire, they can improve a 
firms proht margin, and are being rolled out 
in accountancy firms across the country. It 
is hoped that no one will notice. Their limit- 
ing factor is that they cannot use computers, 
and instead use the abacus, making use of 
a wall chart of all possible multiplications of 
the numbers from 1 to 10 (an old fashioned 
multiplication table). A Cambridge mathmo 
visited the office one day, and remarked that 
the sum of the entries in the table was a per- 
fect square (which was true) and that the 
sum was 2420. Make a conjecture about the 



Funny, It Worked Last 
Time... 

You are in the kitchen below. Half black 
squares are mirrored surfaces, and raptors 
may run on clear areas. If a raptor sees 
you in the corner of its eye, it will turn and 
give chase. Otherwise it will run forward. 
Raptors are intelligent and do not run into 
walls. If there is a choice they turn left. 
There are a number of bear traps scattered 
in the kitchen. If a raptor runs into any- 
thing, theyre incapacitated and become 
someone elses problem. Do you survive? 
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Smallest pertect number. Order of the smallest 
non-abelian group. Number of distinct Quarks. 



















































The Precise Nature of the 
Catastrophe 

There has been a Zombie outbreak on the 
Pirate island. Each Zombie infects 1 Pirate 
per day, and are invulnerable to Pirates. 
The Pirates have some caged Raptors. Rap- 
tors kill Pirates and Zombies at a rate of 1 
(Pirate or Zombie)/Raptor/day, and breed 
at a rate 1 Raptor/Raptor/day. Zombies 
and Pirates both kill Raptors at a rate of 1 
Raptor/(Pirate or Zombie)/day. In line with 
conventional wisdom, take the continuous 
limit of Zombies, Pirates and Raptors. 

Tbere are P Pirates and 2/9 P Zombies. 
Tbe plan, whilst falling outside the normal 
moral constraints, is to release some of the 
Raptors, so that the Raptors and Zombies 
will kill each other before the pirates. How 
many should be released? It may help to 
know that according to one congenital 
optimist, it should be possible to quell the 
zombie outbreak in ln(3) days. 
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This is the 2011 

Archimedeans 


Problems Drive Some 
of the problems have 
tangential relationsto math 
ematics and some were not 
invented here. 





Another Victim Of The 
Ambient Morality 


You and a law student are in the CMS. In 
front of you are two choices - one of the 
rooms contains the answers to Examples 
Sheet 4 and the other contains your super- 
visor s pet raptor. 

Guarding the way are 3 PhD students. The 
Statistician always lies, the Pure Mathema- 
tician always tells the truth, and the Ap- 
plied mathmo stabs people who ask tricky 
questions. 

Fortunately, the law student is a potential 
sacrihcial victim. What is the minimum 
number of questions you need to ask to 
determine which room contains the so- 
lutions, and what is the probability of the 



Now We Try It My Way 

How much could the Earths rotation be 
slowed by the Earths population attempt- 
ing to spin on the spot? Make any simplify- 
ing assumptions you like. (Note that there 
is a grey area here, and if the markers disap- 
prove of your assumptions, any excuses and 
accusations of bias will be given precisely as 
much credence as in tripos.) 


Me, l'm Counting 


(«i 


A specihc section of the Pirate Island con- 
tains 42 cages, each of which can hold pre- 
cisely one dinosaur. Each dinosaur is either 
a Raptor, a T-rex or a Dilophosaurus. A 
particular ordering of dinosaurs is called an 
arrangement. Determine whether there are 
more arrangements which contain an even 
number of Raptors or more arrangements 
which contain an odd number of Raptors. 
Note that 0 is an even number. 
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Experiencing A Signifi- 
cant Gravitas Shortfall 

How likely you are to survive a raptor at- 
tack in the following objects: 

- CMS Core, 

- B pavilion, 

- the INU, 

- the UL, 

- an ACME Klein Bottle? 

Explain your answers! 



Number of vertices of the smallest regular polygon that 
cannot be constructed with straight edge and compass. 
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Just Read The Instructions 

The diagram below shows a series of Rap- 
tor pens, which are separated from each 
other by electric fences. 
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Each pen holds a group of raptors; the 
numbers give the number of raptors in 
each family. At each stage, the following 
occurs: 


i) The largest group of raptors wakes up. 

ii) This group attacks the neighbouring 
pen which contains the fewest rap- 
tors. As they lack tactical grace, one 
member of the group dies destroy- 
ing the electric fence. 

iii) Killing time: The two groups fight, 
and an equal number of raptors 
from each side is destroyed, until 
there is only one group left. 

iv) The surviving group go back to sleep. 


This continues until all raptor attacks 
cease. How many raptors are left alive, and 
from which pens did they originate? 
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Ultimate Ship The Second 

In this question, everyone else is your un- 
witting accomplice. There are two boxes. 
Box A might contain 10 points, and box B 
might contain 5. Alternatively they might 
contain Raptors, which do not have a point 
value. Each team is picking a box, and the 
box that the majority pick will contain a 
Raptor. The box that a minority pick will 
contain the relevant number of points. In 
the event of a tie, both boxes contain points. 
Choose a box. (Hint: Use Psychology) 



lt's Character Porming 


In the interests of promoting science 
and mathematics to new generations of 
schoolchildren (and blind to any credibil- 
ity problem), a new set of standard meas- 
urements have been defined: Tbe (male) 
African Elephant, The Olympic Swim- 
ming Pool and the blink of an eye. 


How many kettles would be required to 
consume one unit of power? 
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Sleeper Service 

In the far future, the good ship Arbitrary is 
carrying a payload of raptors. For reasons 
of volume, (and to avoid pesky constraints 
like the speed of light), it is storing them 
in a cage in hyperspace. Hyperspace has 
7 dimensions, and the cage is just large 
enough for two raptors to be adjacent in 
each dimension. However, the raptors 
havent been happy since the trip started, 
and so having a pair adjacent would result 
in a frank exchange of views, some mess, 
and a tragic loss of cargo. How many rap- 
tors can be put in the cage? 



Well, youVe sat through an hour of lucid 
nonsense. As with taxes, death and 
gravity, the end was unavoidable. 
Hopefully you saw some sense amid 
madness, wit amidst folly or at least a 
reasonable excuse for any unacceptable 
behaviour. 

There are 10 points per correct 
question but perverse, rule- 
exploiting or otherwise silly 
answers may get 10 bonus 
points. The official an- 
swers, and unlikely 
explanations to 
back them up, 
can be found 
on page 92. 



Largest Fibonacci number which is a cube. Order 
of the smallest non-commutative unitary Ring. 


Maximum number of cubes needed 
to sum to any positive integer. 
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Bayesian Bets 

Andrew Pollard, Churchill College 


T he Monty Hall problem is a famous problem 
in probability: imagine you are on a game 
show, and you need to choose one of three 
doors. Behind one of the doors is the star prize, 
a car, and behind each of the other 
two is a relatively disappointing 
goat. Once you have chosen 
a door, the game show 
host then opens one of 
the other doors to re- 
veal a goat. You then 
have the oppor- 
tunity to change 
your mind and 
choose the other 
remaining door if 
you wish. Should 
you do so? 

The Bayesian 
Approach 

Most people think that it 
doesnt matter, and some people 
think that you should switch (for exam- 
ple, almost everyone reading this article). Anyone 
who has studied some probability will tell you that 
the probability of winning the car if you switch 
is 2/3, but everyone else will insist that its 50:50. 
When faced with the Monty Hall problem, most 
people think of the position of the car as random, 
which suggests that most people are intuitively 
Bayesian. Let s have a look at what this means. 


Two of the main approaches to problems such as 
the Monty Hall problem are the frequentist ap- 
proach and the Bayesian approach. In the frequen- 
tist approach, the position of the car is regarded 
as an unknown , but non-random, pa- 
rameter; in this setting it is often 
easier to apply basic probabil- 
ity theory. In the Bayesian 
approach, the position 
of the car is regarded 
as a random param- 
eter, 0, to which is 
assigned a speci- 
fied prior distri- 
bution , which is 
subjective; it is a 
(hopefully educat- 
ed) guess at how 
0 behaves. When 
data is observed, 
one updates the prior 
distribution to take the 
data into account, form- 
ing the posterior distribu- 
tion for 0, from which we can 
make inference about 0. A sensible 
prior distribution for the position of the 
car would be the uniform distribution, and this 
would lead to a posterior agreeing with the fre- 
quentist result. 

Bayesian methods are popular because of their 
ability to incorporate new information and up- 
date statistical models. 
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Base of our number system. House number of the 
British Prime Minister. Number of commandments. 



Decision-making 

If we wish to make decisions using a Bayesian ap- 
proach, we must also specify a loss function. If a is 
some act, the loss L(0,a) measures the loss from 
taking the act a when our parameter 0 takes the 
value 6. For example, we might use zero-one loss 
in the situation where some acts will result in suc- 
cess and the others in failure. In that case we as- 
sign 0 to an act resulting in success, and 1 to an act 
resulting in failure. For more complicated (often 
continuous) situations, it may be appropriate to 
use a more complicated loss function. 

For the Monty Hall problem, it would seem 
sensible to use 0-1 loss, unless you would like 
a goat. So we have a uniform prior distribution, 
and we have the 0-1 loss function. To make deci- 
sions, we have to look at the risk/unction. Let X 
be the sample space, i.e. the set which our data 
takes values in (in the Monty Hall case, our data 
are the door we have chosen and the door the 
host shows us, so the sample space contains 
pairs of doors). Let A be the space of 
all possible acts, and dehne a 
(non-randomised) decision 
rule as a function d : X -+ A. 

Let ID ) 0 be the set of all non- 
randomised decision rules. 

Then we can dehne a general 
(randomised) decision rule as a 
random variable D taking values 
in HD° with some known distribu- 
tion A. We can also dehne the risk f 'unction of a 
decision rule with d ~ A as 

R(e,d) = E d „ & [E e {L(e,d(x))}]. 

The Monty Hall problem is a case where the set © 
of all randomised decision rules is easily identih- 
able: 

B = {d= {stick with probability p, 
switchwithprobability 1 -p} :pe [0,1]}. 

Thus we can calculate the risk function of an arbi- 
trary decision rule with respect to 0-1 loss: 

R(0,d) = p IE 0 {L(0,stick)} 

+ (1 -p) E 0 {L(0,switch)}. 

Now 

IE 0 {l(0,stick)} = F 0 (lose after stick) = 2/3, 
and 

IE 0 {l(0,switch)} = F 0 (lose after switch) = 1/3, 


so we deduce R(0,d) = (1 + p)/ 3. Note that the 
risk is independent of 0, so is uniformly mini- 
mised when p = 0, i.e. the “always switch” rule. A 
decision rule S is called Bayes with respect to a 
given distribution n for 0 if it minimises the ex- 
pected risk. This is written as 

8 = argmin^o E 0 „ n {i?(0,rf)}. 

Since, in the Monty Hall case, the risk function is 
independent of 0 , the switching rule is Bayes with 
respect to any distribution for 0. 

By the way, Monty Hall presented a game show 
called c< Lets Make a DeaV\ but this game was nev- 
er actually on it! 

TheTwo Envelopes Problem 

Now that we are acquainted with the frequen- 
tist and Bayesian analyses, lets consider another 
game show. You are shown two envelopes, 
identical in appearance, and you are 
told that each contains money: 
one of the envelopes has 
twice the amount of money 
as the other, but you don't 
know which. You pick one 
at random, and you open 
it to hnd that it contains, say, 
£20,000. You then have the op- 
portunity to switch envelopes if 
you wish. 

From a frequentist perspective, suppose the small- 
er amount of money is some fixed (but unknown), 
non-random parameter m. Then it is your guess 
that provides the randomness, with a 50:50 
chance of picking the envelope with m pounds in. 
In this case the fact that your envelope contains 
£20,000 tells you nothing; it is still a 50:50 chance 
that you would do better by switching. 

As an interesting exercise, suppose for a moment 
that you do not open the envelope. Lets call the 
unknown amount in your envelope M. Then rea- 
son thus: the expected amount in the other en- 
velope is \ x \M + \ x 2M = f M, so this suggests 
you should switch. But then we can repeat the 
argument again, calling the amount in the other 
envelope N, and so we should switch again! We 
thus have a strategy where we never settle on an 
envelope. What went wrong? We went from treat- 
ing the amount in our envelope as non-random 
and the amount in the other envelope as random 



Smallest palindrome. Number of space-time 
dimensions in M-theory. Size of a football team. 
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to the other way round - it s important to be con- 
sistent! 

Let us try the Bayesian approach, constructing the 
problem more carefully. Call the two envelopes 
A and B. Let 0 be the envelope containing the 
(unknown) smaller amount of money. 

Give 0 a uniform prior distri- 
bution on {A,B}. Now let X be 
your chosen envelope, also with 
a uniform distribution on {A,B} 

(independently of 0). In observing 
that X contains £20,000, we are no fur- 
ther to determining whether X = A or 
B. Thus we infer nothing about 0 from 
this observation, and our distribution 
for 0 remains the same. It is straightfor- 
ward to show that under this joint distri- 
bution for X and 0, P(0 = X) = 1/2. So far this is 
looking similar to the frequentist analysis. 

Money is better than goats 

Its when we introduce a loss function that things 
start to become more variable. The value of dif- 
ferent amounts of money is different for each 


person. Whichever way you look at it, £20,000 is 
pretty good - better than a goat at any rate, so we 
shouldnT treat it the same! Let s assign a loss of t x 
f o r getting £10,000 and h x for getting 

£20,000 when the other enve- 
lope contained £ 10,000 - no- 
tice that we might not wish to 
set hi = 0 if we want to repre- 
sent how much better the higher 
amount is than the lower amount; 
the ratio between h x and t x could 
model just how much we care about 
the quantities. With cars and goats we 
were treating the car as inhnitely better, 
so we used zero-one loss, but that might 
not be appropriate here. Similarly let t 2 
be the loss for getting £20,000 when the 
other envelope contained £40,000, and h 2 the loss 
for getting £40,000. 

The decision space 1D) for this problem is the same 
as for the Monty Hall problem. Consider the rule 

d = {stick with probability p, 
switch with probability 1 -p}. 

Then the risk function is 
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Smallest abundant number. Only sublime number 
less than 1 trillion. Number of days of Christmas. 









R(6,d) = p IE 0 {L(0,stick)} 

+ (1 -p) E 0 {l(0,switch)}. 

Now 

%(L(0,stick)} = IE 0 {L(0,stick) | X= 6} F d (X= 6) 

+ IE 0 {L(0, stick) | X± 6} P 0 (X* 6) 

= K4 + K)- 

Similarly 

P 0 {L(0,switch)} = \(£ x + h 2 ) y 
so the risk is 

R(Q , d) = \{p(i 2 + K) + (i ~p)(K + ^ 2 ))* 

Thus we see that hnding a good rule in this case 
depends heavily on the subjective values £ h h { . 
Notice that the rule p = 0, i.e. always switching, is 
Bayes iff i 2 - i x + h x - h 2 > 0, and uniquely Bayes if 
the inequality is strict, whereas the rulep = 1, nev- 
er switching, is Bayes and uniquely Bayes for the 
corresponding reversed inequalities. For example 
if we choose h x = h 2 = 0, £ x = 10 000 and i 2 = 20 000, 
then i 2 - £i + h x - h 2 = 10 000 > 0, so switching is 
the unique Bayes rule. If however we take the loss 
from getting m pounds to be 10 000/m we get 
i 2 - £\ + hi - h 2 = -1/4 < 0, so sticking is the unique 


Bayes rule. 

Is that your final answer? 

Try analysing the games Who Wants to Be a Mil- 
lionaire? and Deal Or No Deal using frequentist 
and Bayesian approaches - taking into account 
the value of each question or box might make 
things interesting. After using a 50:50 in Who 
Wants to Be a Millionaire? (the computer removes 
two of the three wrong answers at random), it is 
not advantageous (under frequentist analysis) to 
switch guesses. Can you see why this is different 
to the Monty Hall problem? Is there a Bayes rule 
for every situation in Deal or No Deal 7 . Is that your 
hnal answer? 

References, Further Reading 

1. A. P. Dawid, Principles ofStatistics Notes , 
Cambridge Mathematical Tripos Part II 

2. R. Eastaway, J. Wyndham, How Long is a 
Piece ofString ?, Chapter 5: Should I Phone 
a Friend? 


Number of different Archimedean solids. 
Number of cards of one suit. "Unlucky" number. 
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Fractal Finance 

Aidan Chan, Peterhouse College 


H ow useful is financial mathematics in 
the real world? It depends on the under- 
lying assumptions, the data input and 
the judgement of the user (and possibly more). 
Nonetheless, there were a lot of recriminations 
and accusations that mathematical finance had 
led the world into the financial crisis of 2007 - 
2010. Of course, there were more perpetrators 
than the religious orders of high finance, namely 
the US government which encouraged people to 
own homes they couldnt atford, bad incentives, 
and cheap capital from China. 

In the last 30 years, finance and economics have 
tried to imitate physics, placing an emphasis on 
the use of mathematics and theorem-proof struc- 
tures, which requires assumptions. This is a tricky 
business: in finance, we are in a largely model- 
ling human behaviour. The laws of physics are 
accurate to ten decimal places (at least classical 
physics); we can predict physical behaviour reli- 
ably. Not so in hnance. People are irrational, being 
inAuenced by events, their own feelings (swing- 
ing between greed and fear 
rather abruptly), and their 
expectations of other peo- 
ples feelings. Combined 
with the complex physical 
world of weather, epidem- 
ics, crops, ores, and facto- 
ries, modelling becomes 
considerably harder. The economy is a complex 
adaptive system. Empirically, the financial mar- 
kets have complex, not binary payoffs, and the 
underlying probability distributions are fat-tailed. 
This is called Quadrant IV by Nassim Nicholas 


Taleb, and this is where conventional statistics 
fails us. 


Underlying 

PayofF 

Probability 

Distribution 

Simple (Binary) 

Complex 

Mild 

I (safe) 

II (Safe) 

Wild 

III (safe) 

IV (dangerous) 


In economic life, which sits in Quadrant IV, em- 
pirical evidence shows that a laundry list of as- 
sumptions used in mathematical models are 
wrong: markets are not continuous, volatility is 
not constant, previously uncorrelated markets 
can start to move together (correlation risk). 

The world is Mandelbrotian 

The father of fractal geometry, Benoit Man- 
delbrot, had a predilection for the markets. He 
distinguished two types of randomness: mild 
(Gaussian) and wild (power laws). According to 
the former, market price 
changes can be picked at 
random from a pile consist- 
ing of sand grains of differ- 
ent sizes. In the latter, price 
changes are picked from a 
pile, containing dust, sand, 
stones, rocks, and boulders. 
Power-law distributions have higher moments 
that are unstable or changing over time, and for 
these distributions, the central limit theorem fails. 
Wild randomness can have one event dominating 
the rest; mild randomness typically doesn t. 


".. what's brought the global banking 
system to its knees isn'tsimplygreed or 
wickedness, but - and this is far more 
frightening - intellectual hubris." 

John Gray 
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The frequency of an event follows a power law 
when it varies as a power of some attribute of that 
event. Since power laws exhibit scale invariance, 
an easy way to understand power-law or scaling 
systems is using conditional probability. For ex- 
ample, if the probability of a loss of 1000 given a 
loss of 100 are the same as that of a loss of 10 000 
given 1000, thats a power law. The most famous 
is Paretos power law. He found that roughly, 20% 
of Italians owned 80% of all the land in his time. 
Within that 20%, again 20% of the 20% own 80% 
of the 80% of the land, i.e. 4% own 64% of the 
land. 

Most classical applications of statistics are based 
on the key assumption that the data distribution 
is Gaussian, or some other known form. Classical 
statistics work well and allow you to draw precise 
conclusions if youre correct in your assumption 
of the data distribution. However, if your distribu- 
tion assumptions are even a little bit off, the error 
is enough to derail the delicate statistical estima- 
tors. Mandelbrots conjecture: price change dis- 
tributions have inhnite variance; sample variance 
(the implied variability in prices) simply increases 
as more data is added. If this were true, most 
standard statistical techniques would be invalid 
for price data applications. Unfortunately, there 
are statistical problems in determining if the vari- 
ance of price change is inhnite. Gathering enough 
data to “assure” that price change variance is in- 
hnite might take a century. But, if market prices 
have inhnite variance, any classically derived esti- 
mate of risk will be signihcantly understated. 

Tomorrow doesn't look 
like yesterday 

Recall Bertrand Russell s turkey (or induction) 
problem. In markets: “this event has never hap- 
pened in my markef. Suppose one were living in 
the era of September 1987, just before the finan- 

Mild Price Changes 




cial crisis in October that year. The worst change 
in markets on any given day, based on histori- 
cal data before 1987, was -10%. So models were 
mostly calibrated to simulate what happened to 
the portfolio, based on the worst case scenario of 
a -10% change on a given day. And sure enough, 
there was a -23% move in the markets in one day 
in October 1987. Models may be recalibrated such 
that the worst-case scenario is -23% in a day, but 
the next time it may be a -50% move. Data from 
the past may not be relevant to today, again be- 
cause of complexification of the economy. They 
are still looking through the rearview mirror and 
they have by definition very few data points in that 


Wild Price Changes 









Magic constant in an order-3 magic square. Largest 
composite number with only one group of that order. 
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region. In fact, for some markets, one observation 
will account for 80%, even 90%, of the “weight” in 
the estimation of the magnitude of the tail risk. 

Complexification of the economy means that rare 
events are increasingly unpredictable, with con- 
sequences that are increasingly dire. If someone 
says that this extreme event, according to their 
mathematical model, occurs no more than once 
in 10 000 years, and if they have not lived 10 000 
years, it is fair to assume they are not drawing 
their conclusion from their own empirical experi- 
ence but from some theoretical model that pro- 
duces the risk of rare events. More often than not, 
the model is wrong about rare events. 

Consider also the self-reference problem, perva- 
sive in hnancial mathematics: when do we have 
enough historical data to make an inference about 
the probability distribution? If the distribution is 
Gaussian, then we are able to say we have enough 
data - the normal distribution itself tells us how 
much data we need. But if the distribution is not 
from a well-behaved family, we may not have 
enough data. But how do we know which distri- 
bution we have? From the data itself! If one needs 
data to obtain a probability distribution to ap- 
proximate knowledge about the future behaviour 
of the distribution from its past results, and if, at 
the same time, one needs a probability distribu- 
tion to determine data suthciency and whether or 
not it is predictive outside its sample, we have a 
severe self-reference problem and have no idea 
what weight to put on additional data points. 

How much can you lose? 

The most popular model being used by hnancial 
firms is Value-at-Risk (VaR). Normal, parametric 
VaR modelling is based on assumptions. Three 
false ones: stationary (constant-shaped prob- 
ability distribution over time), Brownian motion/ 
random walk (tomorrows outcome is independ- 
ent of today s outcome) and normally-distributed 
price changes. VaR works as such: a hnancial firm 
decides how “safe” it wants to be. Say, it sets a 
99% conhdence level. Its investments are osten- 
sibly structured so that there is only a 1% chance 
of breaking through the danger point. The model 
also inputs an array of variables, including diver- 
sihcation, leverage and volatility, to calculate the 
market risk. With a few more strokes, a risk man- 
ager can get an answer, e.g. that his firms portfolio 


has a 1% chance of losing more than £50 million 
(or say, 20%) this week. 

The weakness of VaR seems to be that it measures 
boundary risk instead of expected value. It doesnt 
really answer the question “how much can I lose?” 
If one were at a casino, and was offered an exot- 
ic game with no entrance fee, where 99% of the 
time one wins £10, and 1% of the time one loses 
£1,000,000, it would be wise not to play, for the 
game has a negative expected value (here assum- 
ing one is not playing a game like the St. Peters- 
burg Paradox). 

One fixture to the VaR model is Extreme Value 
Theory, which is gaining popularity. It assumes 
price changes scale, and that there are “fat tails”. 
However, it does not fix the problem of long- 
term dependence, which is the scenario where 
bad news is followed by more bad news; a day of 
down in the markets is more likely to be followed 
by another day of down. A bank may survive one 
Black Swan event, but not 2 or 3 in succession (e.g. 
earthquake in Christchurch followed by Fukush- 
ima, if the bank is invested in securities exposed 
to both events). 

Options 

Options are the right, but not the obligation to 
buy or sell a certain asset at a certain price at a 
certain time. The Black-Scholes options pricing 
formula identihed key variables that affect what 
an option is worth: where the price of the asset 
currently is, compared to the strike price (where 
the price has to be for the bet to show a proht), 
how volatile the underlying asset tends to be, how 
much time before expiration, and prevailing re- 
turns on risk-free investments. 

Such a pricing formula had in fact been used by 
traders in Chicago years before and was based 
on the principles developed by mathematician 
and gambler Ed Thorp. Options had been ac- 
tively trading at least in 1600 as described by De 
La Vega (1688), implying a heuristic method to 
price them and deal with their exposure. What 
Merton and Scholes did was to make it aligned 
with hnancial economic theory, by deriving it 
assuming “dynamic hedging”, a method of con- 
tinuous adjustment of portfolios by buying and 
selling securities in response to price variations. 
Dynamic hedging assumes no jumps; it fails mis- 
erably in markets and did so catastrophically in 
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1987. Black-Scholes should be used merely as a 
pricing guide for options, since we know volatility 
is not constant and markets jump. Funds that em- 
ploy high leverage to bet on arbitraging options 
market price and Black-Scholes price is liable to 
blow up, Long Term Capital Management-style, 
when markets suddenly turn rough. 

Escaping Quadrant IV 

Other modelling methods relying on variance as a 
measure of dispersion, Gaussian Copulas, and the 
ARCH family of models are incapable of predic- 
tion where fat-tailed distributions are concerned. 
Part of the problem is that these methods miscal- 
culate higher statistical moments (for non-linear 
magnitudes such as highly-leveraged reinsurance, 
higher moments are important), and thus lead to 
catastrophic estimation errors. No method will 
work for more than a short time horizon, just as 
no weather forecast works well over a period of 
2 weeks. 

To make our forecasts more reliable, we should 
escape Quadrant IV. We can attempt this through 
payoff truncation (for an insurer: reinsurance and 


payoff maximums; for an options trader: dont 
sell naked options), ostensibly swapping complex 
payoffs to simple payoffs (reducing leverage); in 
reality we are still in Quadrant IV. Counterparty 
risk is still in play. 

Perhaps it s better is to try not to predict; Mandel- 
brotian fractal models based on power laws can 
help us understand better the behaviour of Black 
Swans y although they do not help to forecast. 

The World is Complex 

Forecasting is becoming less and less reliable be- 
cause our world is becoming more interdepend- 
ent, and complexification has only increased since 
1995 because of the internet. You do not have the 
independence assumption used in many models 
before the crisis. 

We are safer using much larger data samples over 
much longer time periods to form our judgements, 
while actively searching for counterexamples to 
our initial results. Over-reliance on modelling is a 
severe limitation. One must combine good judge- 
ment and experience together with the use of 
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models such as VaR. Without models and math- 
ematics, it would be hard think about hnance and 
economics, but its important to fit our models to 
the world, instead of expecting the world to obey 
our models. A tailor makes a suit for a client by 
measuring him and cutting the cloth to fit, not by 
performing surgery on him. The use of any finan- 
cial model should entail us questioning where it 
can go wrong, and how practical it is despite its 
assumptions. We need robust statistical estima- 
tors, estimators which are not perturbed much 
by mistaken assumptions about the nature of the 
distribution. 

Finally, we should heed the modellers Hippo- 
cratic Oath by Emanuel Derman and Paul Wil- 
mott: 

• I will remember that I didnt make the world, 
and it doesnt satisfy my equations. 

• Though I will use models boldly to estimate 
value, I will not be overly impressed by 
mathematics. 

• I will never sacrifice reality for elegance 
without explaining why I have done so. 

• Nor will I give the people who use my model 
false comfort about its accuracy. Instead, 

I will make explicit its assumptions and 
oversights. 

• I understand that my work may have enor- 
mous effects on society and the economy, 
many of them beyond my comprehension. 
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These five interlocking tetrahedra are made from 
30 individual pieces, using no scissors or glue. 

Philipp Legner 
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Mathematical Origami 

Philipp Legner, St John's College 


O rigami shapes and paper models of Archi- 
medean solids are not only nice to look 
at, they give rise to an interesting area of 
mathematics. Similarly to the idea of constructing 
polygons using nothing but a straight edge and a 
compass, you can think about which shapes and 
solids you can fold using a sheet of paper and no 
other tools. The results are surprisingly different 
from ruler and compass geometry! 

Even more beautiful objects can be created if 
you are allowed to use scissors and glue. I have 
included photos and folding patterns of braided 
platonic solids, knotted pentagons and interlock- 
ing polyhedra. 

The Axioms of Origami 

In 1992, the Italian-Japanese mathematician Hu- 
miaki Huzita published a list of all possible op- 
erations that are possible when folding paper. 

01 We can fold a line connecting any two points 
P and Q. 

02 We can fold any two points onto each other. 
03 We can fold any two lines onto each other. 

04 Given a point P and a line L, we can make a 
fold perpendicular to L passing through P. 

05 Given two points P and Q and a line L, we 
can make a fold that passes through P and 
places Q onto L. 

06 Given two points P and Q and two lines 
K and L, we can make a fold that places P 
onto line K and places Q onto line L. 


A seventh one was discovered by Koshiro Hatori: 

07 Given a point P and two lines K and L, we 
can fold a line perpendicular to K placing P 
onto L. 

This set of axioms is much more powerful than 
the one corresponding to straight edge and com- 
pass: connecting any two points with a straight 
line and drawing a circle of radius r around any 
point. There are many interesting consequences: 
you can trisect angles, double cubes and even con- 
struct regular heptagons and 19-gons. 


Even more surprisingly, we can use Origami to 
fold any rational number. Consider a square piece 
of paper of side length 1 and suppose, for induc- 
tion, that we can fold one side into (n - l)th, as 
shown. Then we can also fold it into n th the by 


• folding the along CD; 

• folding the line EB; 

• folding the line FG 
through X, perpen- 
dicular to the edge 
of the paper. 

Now observe that 


BGD 



\ 

/ 

/ 


(x 

/' 

F 

< X > 


\AB\ _ 1 


x \FE\ \FX\ l-x 


1 - x = x(n - l) 
x = 1/n, 

so we have divided the side of the square into nth. 
We can easily divide the side of the square into 
halves. Thus, by induction, we can use origami to 
fold any ratio, as required. 


Smallest number of squares of distinct size needed 
to tile a square. Magic number in Blackjack. 
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One can make a perfect regular pentagon 
simply by knotting a strip of paper. 

All by Philipp Legner 


Cunning Constructions 

The proofs of the following constructions are left 
to the reader. They are based on simple geometric 
relations and can also be found in [3]. 

Trisecting the Angel 

We start with a square piece of paper and fold a 
crease L , as shown below, to create any angle a at 
P. To trisect a, we have to 

• fold the paper into quarters from top to bot- 
tom and dehne K and Q as shown; 

• simultaneously fold P onto K and Q onto L 
using axiom 6, and dont reopen; 

• extend K by a new crease M. 




If we now open the paper and extend M to its full 
length, it will divide a in the ration 1:2. Halving 
the larger part of the angle then splits a into three 
equal parts. 

Doubling the Cube 

Even the ancient Greeks knew that it is impossible 
to double a cube, i.e. construct ^2 using nothing 
but ruler and compass. It was rather discourag- 
ing when the oracle in Delphi prophesied that a 
plague could be defeated by doubling the size of 


A stellated rhombic Dodecahedron 



the altar to Apollo - if only they had known an- 
cient Japanese Origami artists... 

Again let us start with a square sheet of paper. We 
first fold the paper into thirds (since we can fold 
any ratios), and dehne K , L, P and Q as shown 
below. We now fold P onto K and Q onto L using 
axiom 6, and the ratio of the lengths x andy in the 
diagram is precisely \[2. 



Incidentally, the third “classical” problem that 
is impossible with straight edge and compass, 
squaring the circle, is impossible even using Ori- 
gami, since it involved constructing the transcen- 
dental ratio ^r. 

Solving Cubic Equations 

It is known that quadratic equations can be solved 
with straight edge and compass. With Origami, 
we can also solve cubic equations. 

Suppose have an equation x 3 + ax 2 + bx + c = 0. 
Let P = (a, 1) and Q = (c,b) in a coordinate system. 
Furthermore, let Kbe the liney = -1 and L be the 
line x=-c as shown below. Using axiom 6, we can 
simultaneously place P onto K(atP') and Q onto 
L (at Q ) to create a new line M. Suppose that M 
has equationy = ax + /J, for some a, + 0. 
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An Origami lcosahedron 


A braided Dodecahedron 



Let Wi be the parabola 4 y = (x - a) 2 with focus 
P and directrix K. Then M is a tangent to % at a 
point (wi,Vi) - this is illustrated by the dotted red 
lines in the diagram below. DitLerentiating gives 
a = \(ui - a) and we can deduce /J = -a 2 - aa. 

Let ^2 be the parabola 4 cx = (y - b) 2 with focus 
Q and directrix L. Again M is a tangent to ¥2 at a 
point (w 2 ,v 2 ) and we can hnd = b + c/a. 

Setting these two results equal shows that 
a = \(ui - a) satishes x 3 + ax 2 + bx + c = 0, i.e. is 
the solution we are looking for. 



Doubling the cube is equivalent to solving the 
cubic x 3 — 2 = 0, while trisecting the angle is 
equivalent to solving x 3 + 3tx 2 - 3x - t = 0 with 
t = l/tan0 and x = tan(0/3 - tt/2). 

We can dehne the set O of Origami Numbers , 
numbers that can be constructed using origami. 
It includes the corresponding set for straight edge 
and compass constructions, and is the same as for 
constructions using a market rule and compass. 

We can also construct many regular polygons 
using Origami: precisely those with 2 fl 3 b p sides, 
where p is a product of distinct Pierpont primes, 
that is, primes of the form 2 fl 3 v + 1. 



The Art of Folding Paper 

Finally let us look at some of the artistic aspects 
of paper folding. The word Origami (®f blft) origi- 
nates from the Japanese oru (to fold) and kami 
(paper). Japanese monks were among the hrst to 
turn the amusement into a sophisticated art. On 
the next page you can see some great examples. 

Especially useful for creating mathematical sol- 
ids if modular origami: you fold many individual 
pieces (such as faces) separately and then stack 
them together. 

An ingenious method for creating Platonic solids 
is “braiding” particularly shaped strips of paper. 
When using differently coloured paper, this pro- 
duces some of the most beautiful and decorative 
objects. The patterns can be found on the follow- 
ing page. Start with the tetrahedron before at- 
tempting the larger solids - you may need lots of 
paper clips, or another pair of hands! 

References, Further Reading 

Robert Langs website (see below) is a great place 
to start both for building origami and reading 
about the mathematical background. 

1. R. Lang, P. Wang-Iverson, and M. Yim, 
Origami A 5 , CRC Press (2011) 

2. R. Lang, www.langorigami.com 

3. J. Krier, math.uttyler.edu/nathan/classes/ 
senior-seminar/JaemaKrier.pdf 

4. Cut-The-Knot, www.cut-the-knot.org/py- 
thagoras/PaperFolding/ index. shtml 


Least number of distinct integer-sided 
cuboids needed to make up another cuboid. 
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For best effect, enlarge this page to A3 and copy it on heavy, coloured paper. Start by cutting out 
the required number of strips for each solid and carefully creasing all lines in the same direction. The 
stars should be visible on the inside of the bottom face; only for the Dodecahedron and lcosahedron 
some strips are added later. It will be helpful to use paperclips to hold the tinished faces in place. 



Octahedron 

4 needed 


Dodecahedron lcosahedron 

6 needed 6 needed 



Smallest square that can be written as a sum of 
two sguares. An ospiring and non-socioble number. 
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Quantum 

Entanglement 

Elton Yechao Zhu, Queens'College 


I n quantum mechanics, a particle does not 
have a dehnite state (e.g. position, momen- 
tum etc.), but rather can exhibit a few states 
simultaneously, each with certain probability. The 
spin of an electron (loosely 
speaking, the direction of 
its angular momentum) 
has two states upon stand- 
ard basis measurement, up 
(denoted by | 0 ) ) and down 
(denoted by |l) ). Hence, 
the quantum state of an 
electron is a superposition of these two states. |</>) 
= a | 0 ) + b | 1 ), aand being complex numbers. \a\ 2 
is the probability of getting | 0 ) when a measure- 
ment is made and \b\ 2 is the corresponding one for 
|1). Similarly, a combined state of two electrons 
could be | 0 )| 0 ), | 0 )|l), |l)| 0 ), |l)|l) upon standard 
basis measurement. Any linear combination of 
these four states with the appropriate coethcient 
(i.e. the sum of probabilities is 1 ) is a feasible 
quantum state. 

Entangled Quantum States 

An entangled state is a quantum state which can- 
not be written as a product of individual states. For 
example, 775 (| 0 } A | 0 > s + | 1 ) A | 1 ) B ) * | 0 A )|</>„) for any 
possible </> A and (If you dont believe it, please 
give it a try). Suppose Alice has electron A and 
Bob has electron B. A and B are entangled with 
the above state. Alice and Bob are physically sepa- 
rated but can choose to communicate with each 
other (e.g. a telephone line). If Alice measures 
electron A and Bob measures electron B instan- 


taneously afterwards, then the state of electron B 
will always be the same as that of electron A, since 
their combined state could only be | 0 ) A | 0 ) B or 
|1) A \l) B . This can be regarded as a correlation be- 
tween the states of the two 
electrons. This correlation 
of measurement outcomes 
occurs regardless of the 
distance of the entangled 
pair, so we can assume the 
two electrons have no in- 
teraction with each other. 
Einstein once famously derided the concept of 
entanglement as ‘spooky action at a distance’ as he 
couldnt understand how correlation could arise 
without interaction [4]. 

Faster than Light 

Someone may ask that this violates special rela- 
tivity, since this thought experiment seems to 
allow superluminal transmission of information 
from Alice to Bob. However, this is not true, as 
explained below. The measurement outcome by 
Alice is entirely unpredictable (probability half 
of either state). Without Alice telling Bob, even if 
the state of electron A is already determined, it is 
still unknown and unpredictable to Bob. There- 
fore, although Bob knows that his measurement 
outcome is always the same as that by Alice, he 
cant predict it, since he can't predict what Alice 
got. Therefore, if Bob measures his electron, he 
has no way to tell whether Alice has made a meas- 
urement or not, unless Alice tells him. Moreover, 
if Bob does not measure his electron, he cannot 


"I think I can safely say that nobody 
understands quantum mechanics." 

Richard Feynman 


26 


Only positive number to be directly between a 
square and a cube. Number of sporadic groups. 



Entangled particles remain intimately and 
instantaneously linked throughout their existence. 

Philipp Legner 



predict his result unless Alice tells him her meas- 
urement outcome. In both cases, the process of 
Aice telling something to Bob will not be faster 
than light. 

Entanglement is a fundamental feature of quan- 
tum mechanics, and a useful resource as well. 
Entanglement is a precedent to quantum non- 
locality, quantum teleportation and lots of other 
phenomenons or operations in quantum mechan- 
ics. Quantum non-locality is just the above phe- 
nomenon that measurement by Alice can instan- 
taneously inhuence measurement by Bob. 


Uncertainty 

One of the other famous features of quantum 
mechanics is Heisenbergs uncertainty principle, 
which states that it is impossible to accurately 
measure both the position and momentum of a 
particle. Recently, researchers have uncovered 
surprising links between non-locality (arise from 
quantum entanglement) and the uncertainty 
principle [1]. They showed that the “amount” of 
non-locality is determined by the uncertainty 
principle. This is a dramatic breakthrough in our 
basic understanding of quantum mechanics. 


In the Collaz Conjecture you need 112 steps to get 
from 27 to 1. It is the sum of the digits of its cube. 
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Teleportation 

Quantum teleportation, or entanglement-assisted 
teleportation, is a process by which the informa- 
tion of an electron (technically, a qubit) can be 
transmitted exactly from one location to another, 
without the electron being physically moved to 
the other location. 

Suppose Alice has an electron in an unknown 
quantum state |0) (i.e. a and b are unknown) and 
she wants to pass this state to Bob. How can she 
do it? She has two obvious options: 

• Physically carry this electron to Bob. 

• Measure this electron to get information 
about a and b , then tell Bob so that he can 
recover the state. 

Option 1 is highly undesirable, since quantum 
states are very fragile. 

Option 2 cannot be implemented, since a meas- 
urement irreversibly changes the state of the elec- 
tron. After the measurement, the state of the elec- 
tron is fixed to |0) or |l), and you cannot recover 
|0) to make another measurement. 

This seemingly impossible task can be done if Al- 
ice and Bob shares a pair of entangled electrons 
beforehand (can be the entangled state described 
previously). Alice just have to make a joint meas- 
urement of her two electrons (one of which has 
the unknown quantum state, the other one is part 
of the entangled pair) and tell Bob which state it 
is. Then Bob will perform some local operation to 
his electron according to what Alice gets. In this 
process, the original entanglement is destroyed 
and the electron which Bob possesses now has 
the unknown quantum state! Moreover, the two 
electrons that Alice has will now be entangled. 
The details are fairly technical. If you wish to 
know more, you are welcome to read the original 
seminal paper [3] or look up on Wikipedia [5]. 
Quantum teleportation has already been realised 
experimently. Last year, a group of scientists from 
China managed to achieve quantum teleportation 
over a free space of 16km [2]. 

Quantum entanglement and teleportation form a 
central part of quantum information and quan- 
tum computation, which is an interdisciplinary 
field that draws from mathematics, physics and 
computer science, and one of the fastest growing 
area of research. If you are interested, you may 
consider joining it! 
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How Electrons Spin 

Natasha Kudryashova, Darwin College 


I t is almost impossible to construct a visual 
model for the microworld using analogies to 
macroscopic phenomena. The classical laws 
of physics governing the macroworld fail on the 
microscale, which is subject to quantum me- 
chanical equations. For quantum particles, such 
as electrons, the two mutually exclusive classical 
concepts of wave and particle are complementary, 
resulting in a corpuscular-wave dualism of their 
properties. In addition, quantum particles, unlike 
macroscopic objects, only exist in discrete states 
characterised by a set of quantum numbers. For 
an elementary particle, spin is a part of its quantum 
state and is, therefore, a fundamental property. 

According to the “macroscopic” view, spin should 
be associated with self-rotation of the particle on 
its axis. Though the quantum spin does represent 
an intrinsic angular moment it is not straightfor- 
ward to imagine the corresponding rotation in 
view of the corpuscular-wave dualism. The con- 
hguration space for the quantum spin is very dif- 
ferent from that of a spinning top, which visualiz- 
es classical self-rotation. Unlike classical spinning 
tops, elementary particles of a given kind always 
have the same spin, which is their fundamental 
property (like mass or charge), and cannot there- 
fore “self-rotate” any faster or slower. Associated 
with self-rotation intrinsic degree of freedom is 
the spin direction (also referred to as spin), with 
the component of the spin along any direction 
taking only certain allowed values, i.e. being 
quantised. For an electron, projection of its spin 
of 1/2 (in “quantum” units of the reduced Plank 
constant h/2n), can acquire only two values: 1/2 
and -1/2. 


Furthermore, the position and momentum that 
uniquely dehne the angular momentum for a 
rotating macroscopic object cannot be specihed 
simultaneously on the microscale by the Heisen- 
berg principle, giving rise to probabilistic descrip- 
tion of elementary particles. The statistics that 
the elementary particles obey are in turn fully 
determined by their quantum spin. For an elec- 
tron, half-integer spin invokes the Pauli exclusion 
principle, which states no two electrons can have 
identical quantum numbers; this is a fundamental 
principle that underlies the structure of the peri- 
odic table. 

What is Quantum Spin? 

Historically, spin was introduced by Pauli as a 
“classically non-describable two-valuedness”, to 
specify uniquely the quantum state of an electron 
[1]. The hrst experimental evidence that spin is 
real dates back to the beginning of the 20th centu- 
ry, when Stern and Gerlach observed unexpected 
splitting of spectral lines [2], which had not been 
interpreted properly until Pauli put forward the 
non-relativistic quantum mechanical theory of 
spin [3]. 

In 1928, Dirac [4] proposed his famous relativis- 
tic quantum mechanical equation for the electron 
where quantum spin appeared to be an essential 
part of the theory, as well as its inevitable conse- 
quence. Dirac showed that spin is essential to the 
relativistic wave equation, and that the proposed 
description of elementary particles with spin 1/2 
is consistent with the principles of both quantum 
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mechanics and special relativity. The Dirac equa- 
tion can also approximately describe protons and 
neutrons, which are not elementary particles, but 
have spin of 1/2. Since then, great experimental 
evidence has proven Dirac s theory correct. 

The most spectacular triumph of Diracs theory 
was the discovery of positively charged particles 
with the mass of an electron (known as positrons). 
These were predicted by the Dirac equation, 
which requires existence of negative energy and 
density solutions. 

It is well established that electron spin is neither 
the result of quantum mechanics, nor relativity 
[5]. Many have attempted to obtain spin equa- 
tions as a classical limit of the Dirac equation, but 
different classical equations are derived according 
to the performance of the limits [6]. Numerous at- 
tempts to employ “macroscopic” ideas of rotation 
similar to a spinning top have also failed, as they 
are not consistent with the Dirac equations. 

Trembling Electrons 

A visual picture of the quantum spin, which is dif- 
ferent from a classical spinning top, was proposed 
by Schrodinger [7], one of the fathers of the quan- 
tum theory. Having analysed the wave packet 

▲ A plaque in Frankfurt, commemorating the 
Stern - Gerlach experiment. Stern was awarded 
the Nobel Prize in Physics in 1943. FronkBehnsen 

► In 1940, Paul Dirac (top) wrote an article for Eureka 
explaining Quantum Mechanics. He shared the 
1933 Nobel Prize with Erwin Schrodinger (bottom). 
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<4 Hydrogen wave functions of the electron in 
different quantum states. 

► Schematic picture of a trembling motion. 


solution to the relativistic Dirac equation for elec- 
trons in free space, Schrodinger showed that the 
instantaneous velocity of an electron equals the 
speed of light c, in contradiction to the fact that 
the observed speed of a massive particle, such as 
an electron, is always less than c. To resolve this 
apparent contradiction, Schrodinger proposed 
existence of rapid local “trembling” motion, with 
fluctuation at the speed of light of the position of 
an electron around the median with a circular fre- 
quency 2 mc 2 /h where m is the mass of electron, 
c is the speed of light and h the Plank constant. 
Then, the observed velocity of an electron is an 
average determined by measuring the electrons 
position over a small time interval [8]. This heli- 
cal motion, named by Schrodinger the Zitterbe- 
wegung ,, provides an intuitive picture of the spin 
of electrons being its orbital angular momentum. 
Up to now, the Zitterbewegung is the only model 
of quantum spin that is consistent with the Dirac 
equation. 

It is generally believed that the Zitterbewegung 
arises from interference of solutions to the Dirac 
equation with positive and negative energies and 
is a natural consequence of the corpuscular-wave 
dualism. By the Heisenberg principle, the posi- 
tion and the momentum of the electron cannot be 
specihed simultaneously, giving rise to a Zitterbe- 
wegung. However, in order to get a visual picture, 
expectation values of corresponding quantum 
mechanical operators with wave packets are to 
be taken. If they are taken between the positive 
(or negative) energies only, the Zitterbewegung is 
well known to disappear. 
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The Zitterbewegung : 
Hypothesis or Reality? 

Despite being predicted almost 80 years ago, the 
Zitterbewegung still remains very theoretical and 
has not been observed for the very system it was 
predicted for: a free relativistic electron. The rea- 
sons are that the system requires an extremely 
high frequency (1021 Hz), and an extremely 
high degree of localization in space (10-13 m). 
However, the Zitterbewegung is not entirely hy- 
pothetical. It is potentially observable in the non- 
relativistic limit of the Dirac equation using, for 
instance, two-dimensional carbon sheets known 
as graphene [ 10 , 11 ]. 

In addition, for heavier particles under special 
conditions emulating relativistic conditions for 
a Dirac electron, the Zitterbewegung can be ob- 
served at much lower frequencies. Recently, the 
Zitterbewegung was simulated for photons in 
a two-dimensional photonic crystal [13] and fi- 
nally observed for ions and ultracold atoms [ 12 , 
14], thus providing support for Schrodingers pic- 
ture of the quantum spin. However, whilst these 
experiments and numerical simulations with 
heavier particles do contirm the Zitterbewegung 
behaviour predicted mathematically, they do not 
provide a firm proof that electrons undergoes Zit- 
terbewegung. Therefore, the ultimate test of the 
Zitterbewegung for a free electron is still to come. 
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News from the - 
Beginning of the World 

r 

Sophie Dundcwic, St John's College 


M any academic disciplines spend a lot of 
time trying to predict the future and 
understand the past, yet the question 
remains: why are we here now? It has long been 
known that the physical constants which govern 
our existence fall within an extremely narrow 
band which would allow intelligent life to exist. 
Why this is has proven to be a topic of serious de- 
bate throughout the last century. 

The Anthropic Principle states that we should not 
be alarmed by this lucky coincidence. Rather if 
the conditions were not right for conscious ob- 
servers to exist, the conditions themselves would 
not be observed. Thus it is no coincidence that we 
fmd ourselves living at a time in space when it is 
possible for us to survive. 

Relative to the age of our universe it was not long 
ago that we thought the world was flat. (Contrary 
to popular belief it was not Columbus who hrst 
refuted this claim; Hellenistic Astronomy estab- 
lished the sphericity of the earth as early as the 
3rd century BC.) The early Astronomers and 
Mathematicians often developed radical ideas 
which have since been accepted as conventional 
wisdom. Thus whilst the theories at the forefront 
of cosmological research may seem counter in- 
tuitive today, they may well be tomorrow s reality. 
We have discovered that Earth is in fact not the 
centre of the Universe, that our galaxy is merely 
a small part of what we know to exist, but what 
about everything we dont know exists? 

With advances in Quantum Field Theory acceler- 
ating all the time, Hugh Everett s Many Worlds 


Interpretation (MWI) is constantly provoking dis- 
cussion. Of particular interest is its importance in 
the Multiverse Theory, advocated by Max Teg- 

MARK. 

Is our Universe a Multiverse? 

Assuming inhnite space, which is much easier to 
envisage than hnite space when you think about 
the boundary, as well as ergodic matter distribu- 
tion, the Level I Multirerse predicts regions £ be- 
yond our cosmic horizon; that is regions of space 
which we are unable to observe. At present 42 bil- 
lion light years is the farthest distance that we can 
observe, since that is the distance that light has 
been able to travel since the Big Bang. The Level I 
Multiverse is governed by the same laws of phys- 
ics as the Universe we know, yet with different ini- 
tial conditions. 

The Level II Multiverse assumes that chaotic in- 
flation occurred and asserts the existence of other 
post inflation bubbles such as our own universe 
which have the same fundamental physical equa- 
tions but different initial conditions, physical con- * 
stants, elementary particles and dimensionality 
as a result of chaotic inflation induced quantum 
fluctuations. 

In a Level III Multiverse , MWI comes into play. 
Essentially, every possible outcome of a random 
quantum event does occur. But if each decision 
a person makes is just a random quantum pro- 
cess undergone by the neurons in the brain then 
the Multiverse theory asserts that there should be 
an inhnity of different histories all playing out at 
r * . * ^ 

* _ ' _ 


Sum of thefirst fivetriangular numbers. Number of 
different hexominoes. Highly Cototient Number. 





The Galactic Centre Region 

NASA, ESA, SSC, CXC, STScl 








\ , 

V ^ 


« 


once, although perhaps in a diherent space-time. structure. The existence of each level of Multi 

The further argument that if there are an inhnite verses also depends upon the existence of the pre- 

number of universes then there must be one at vious level. 
least which contains someone with your name 
your memories and your appearance seems weak. 

As Jesus Mosterin elegantly wrote, 


Solving all Mysteries of Life 



“An injinity does not imply at all that any ar- 
rangement is present or repeated. [...] The 
assumption that all possible worlds are real- 
ised in an injinite universe is equivalent to 
the assertion that any injinite set ofnumbers 
contains all numbers (or at least all Godel 
numbers ofthe [defining] sequences), which 
is obviously false” 

A Level III Multiverse is not falsifiable. Further- 
more it places a dangerously strong importance 
on theories working on the observer. This could 
be criticised as venturing away from the rigour to 
which science seeks to adhere. 

Finally the existence of a Level IV Multirerse , 
which would consist of everything that exists, 
rests on two major assumptions, those being 
mathematical reality implying physical reality, 
and that the physical world is a mathematical 


If Many Worlds is to be believed and were these 
assumptions to hold true then an “inhnitely intel- 
ligent” mathematician should be able to compute 
equations to solve all of the mysteries of life and 
the universe. Not only that, but compute the fu- 
tures of everyone and everything. 

This would make Probability Theory, which is ar- 
guably one of the most useful tools available to 
mathematicians, superhuous. Yet the implausi- 
bility of the Level III Multiverse would void this. 
As every mathematician knows, if you start with 
wrong assumptions, you can prove that 2 + 2 = 3. 

It is admirable to have unfaltering faith in Mathe- 
matics, yet this is not a discipline built upon spec- 
ulation and, whilst the fundamental belief that we 
can explain the physical world through a series 
of equations may be valid, radical interpretations 
of this idea can be misleading. The idea that any 


Smallest non-trivial number which is both square and 
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individuals actions could be predicted with to- 
tal accuracy is not advocated by mathematicians 
seeking a TOE. It results again from trying to use 
Quantum Theory to observe the observer. 

The Missing Link... 

There is a missing link at the top; we have Quan- 
tum Field Theory to describe atoms, waves and 
particles, the smallest known matter and General 
Relativity to describe gravitation on a very large 
scale. Whilst they are incompatible with one an- 
other both theories are harmonious with the idea 
of a Multiverse. 

It would be naive to think that simply because we 
cannot see beyond 42 billion light years that noth- 
ing exists past that point. In any case if there are 
inhnitely many particles in space then space itself 
must be inhnite. However space being inhnite 
does not imply the existence of a Multiverse. 

Perhaps we were a little ahead of ourselves in la- 
belling the universe as we have done - with the 
prefix implying that it is alone, however it s defini- 
tion is ‘All existing matter and space considered 


as a whole; the cosmos’ Other variants include 
‘everything that exists’ Thus if the Multiverse 
were to be proven we would have to revise some 
definitions. 
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Painting with Pixels 

Martin Kleppmann, Corpus Christi Alumni 
Alexander Hess, Universitat Bonn 


Alexander Hess uses numbers and mathematical structures to create digital art. His pictures are 
kaleidoscopic dreams filled with expressive colours and mysteriously intricate curves. 


T hroughout the ages, technical progress 
and the spirit of the age have been highly 
influential on the art of the period. Artists 
have always been inspired by new techniques and 
pigments, just as composers have been inspired 
by new instruments, or poets and writers by new 
developments in language. Hesss digital art is di- 
rectly wired to the heartbeat of our time. 

The imaging technique which Hess specially 
developed has only become feasible through 
state-of-the-art computing. He dehnes his visual 
creations through the complicated languages 
of computer programs: these programs are very 
carefully thought out, because once a picture has 
been generated, Hess will not modify it by hand. 
In other words, every picture is already fully con- 
tained in coded form in its program, and each 
picture requires a slightly dilferent program. Hess 
paints in the abstract domain of computer in- 
structions: numbers are his colours, mathematical 
operations are his brush strokes. 

The pictures are not merely graphic toy applica- 
tions of mathematics; that would be just as inap- 
propriate as calling Damien Hirst s formaldehyde 
works “applied chemistry”. Artistic expression has 
foremost importance for Hess, and mathematics 
is his medium of expression. “Some people con- 
sider my pictures to be somehow inferior, because 
they were painted by a computer program rather 
than a human hand”, he says. “That is obviously 
nonsense. I dont mind whether an artist uses 


acrylic or oil paints, for instance. Every artist 
should use the media which work best for him. I 
am both artist and mathematician, and I cannot 
separate those identities.” 

And Hess skilfully applies the special qualities 
of his digital means of expression. Today s huge 
computing facilities lend themselves to works of 
immense complexity. But rather than being domi- 
nated by this complexity and letting his pictures 
drift off into chaos, Hess chooses to restrain his 
computational daemons and let them work in the 
details. Many of his ideas are based on abstract, 
widely arcing curve motifs. The lasting fascination 
of his pictures often stems from the multilayered 
details: subtle shadings of colour; delicate and un- 
expected twists in the lines; curves which may ex- 
ist or may only be imagined - and you are never 
quite sure. 

As viewer, however, you do not need to know 
anything about these digital goings-on. You can 
just relax and regard Hesss visions like cloud for- 
mations from other worlds: sometimes you think 
you can see some concrete object or movement, 
and at other times they are simply a pleasing play 
of abstract forms and colours. Sometimes the title 
gives a hint at what Hess himself sees in an image; 
however that is not to say that a different viewer 
cannot gain completely different impressions 
from a look through the window into this artist s 
world. 
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The hnished picture is composed ofseveral abstract iayers. In each ofthese layers simple geo- 
metric figures - such as iines, triangles, and circles - are drawn over each other millions of 
times. This is done by fixing one such object in each layer and deforming it continuously. Each 
ofthese figures has strong contours, but superimposing many similar pictures gives the im- 
pression ofa verysmooth pattern. 
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How to teach Physics 
to Mathematicians 

Zhuo Min 'Harold' Lim, St JohrYs College 


M athematics and physics are close intel- 
lectual cousins. Historically, the devel- 
opment of both disciplines have been 
intimately tied together. For much of the late 18th 
century, and continuing through the 19th century 
to the early 20th century, the need to formulate 
physical theories and to perform calculations in 
physics was a major driving force in advances in 
such areas of mathematics as complex analysis, 
Fourier analysis, vector algebra and calculus, or- 
dinary and partial differential equations, integral 
equations, and the calculus of variations. It may 
indeed be observed that many giants of this era 
(Euler, Gauss, Hamilton, Lagrange, Jacobi, Poin- 
carĕ, Stokes, etc) were simultaneously great math- 
ematicians and great physicists, having made sig- 
nihcant contributions to both disciplines. 

The emergence of the notion of mathematical rig- 
our in the 19th century, along with the advent of 
the axiomatic method in the early 20th century, 
gave modern pure mathematics its present form. 
Mathematical writing is now expected to be pre- 
cise; that is, dehnitions, results and proofs are 
supposed to be stated clearly and unambiguously 
(in practice, mathematical discourse is hardly 
ever that formal, to convey the ideas across more 
easily and to avoid boring the reader). There also 
emerged a trend towards abstraction and gener- 
alisation in mathematics: mathematicians turned 
to generalising older results for their own sake, 
rather than forging new mathematical tools for 
use in physics. 

As observed by many people ([1] and [2]), this 
led to a kind of communication breakdown be- 


tween the two camps. The situation has improved 
markedly in recent years, with mathematicians 
now collaborating with physicists working on 
the frontiers of fundamental theoretical physics 
(string theory, high energy physics, cosmology, 
etc). The need to formulate and solve problems in 
these areas has been a major driving force in the 
development of many branches of mathematics. 

The Problem 

Nevertheless, it may be observed that, in contrast 
to the situation a century ago, physics is no longer 
an important aspect of contemporary higher edu- 
cation in mathematics. Not many aspiring math- 
ematicians (here, as in the rest of the essay, I use 
the term “mathematician” to refer only to pure 
mathematicians) are likely to take more than one 
or two courses in physics throughout the duration 
of his education. The pressure to learn the many 
ditTerent subjects that comprise the central core 
of mathematics, along with the technical and spe- 
cialised helds needed for ones research, means 
that anything not considered essential (such as 
physics) will be given at best a perfunctory treat- 
ment. 

Many more mathematicians will, however, end up 
working in subjects of great interest to theoreti- 
cal physicists; for example, string theory and gen- 
eral relativity have made extensive use of mod- 
ern geometry, while the representation theory 
of Lie groups has been very fruitful in illuminat- 
ing quantum mechanics and held theory. Other 
mathematicians may go into other mathemati- 
cal disciplines intimately tied to other sciences 
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or industrial applications (nonlinear dynamics, 
inverse problems, free boundary value problems, 
percolation theory, etc). For these folks, a knowl- 
edge of physics, or at least a familiarity with physi- 
cal thinking, which are hardly picked up during 
a typical undergraduate career in mathematics, 
would be an added bonus: physical considera- 
tions may help inspire new methods and results, 
and the ability to communicate with physicists (or 
scientists in general) could lead to many opportu- 
nities for collaborative work. 

However, working mathematicians would no 
doubt bemoan the fact that physics is dithcult 
to pick up. Both subjects have matured indepen- 
dently of each other over the decades, and one 
of the side-effects is that mathematicians hnd it 
extremely hard to adjust their thinking to that of 
a physicist. Also, mathematicians and physicists 
have ditferent expectations in learning physics. 
These will be considered in greater detail below. 

We are thus led to consider the following problem: 

How can some basic physical intuition be 
imparted, and some knowledge of physics be 
taught to mathematicians, ejjiciently? Spe- 
cijically, how should one present physics for 
mathematicians, or design physics courses 
tailored to the mathematicians’ needs and 
tastes? 

Here, when using the term “mathematician” I am 
always referring to pure mathematicians who 
have completed a basic education in higher pure 
mathematics, and already possess a facility for 
abstract reasoning, but who have had very little 
training in physics. The point is to leverage this 
mathematical maturity so that the essentials of 
bare physics can be taught and learnt quickly. 
More importantly, 

The goal is emphatically not to train math- 
ematicians to become physicists, but to give 
them a “feel” of the practice of theoretical 
physics, so that they may communicate and 
collaborate better with physicists. 

The Programme of 
Applying Mathematics 

In the practice of any scientihc discipline in 
which mathematics plays a key role, the process 
of attacking a problem can usually be divided into 
three stages. They are detailed below, along with 


a few comments about how they might fit into 
teaching physics to mathematicians. 

1. Creating a mathematical model 

This is the stage in which a mathematical descrip- 
tion of the phenomenon at hand is derived and 
written down. Very often, the resulting model is 
not an exact description of the phenomenon, but 
is simplihed so that it is still a good approxima- 
tion, but is mathematically tractable. 

Mathematicians are likely to encounter trouble 
with this stage, especially after so many years of 
rigorous training in the formalised reasoning of 
pure mathematics. Modelling is very much more 
of an art rather than a science, and one has to use 
physical intuition to arrive at the equations and 
to make useful simplihcations. Since there are no 
hard-and-fast rules to modelling, it is natural for 
one to fmd another s intuition difhcult to follow 
or, worse, unconvincing. 

2. Solving the problem mathematically 

One then attempts to solve the model as a pure- 
ly mathematical problem. Mathematicians will 
probably hnd this rather straightforward, once 
they learn the tricks of the trade. 

3. Comparing the results to experimental data 

One needs to conduct an experiment and meas- 
ure quantities which can be compared with the 
results obtained. The model is useful if and only 
if its predictions (i.e. results obtained in the previ- 
ous stage) are consistent with the data obtained in 
the experiments. 

Naturally, mathematicians would have negligi- 
ble training in this stage. However, this stage lies 
squarely in the domain of the physicist: it will 
take far too much time to train mathematicians in 
the techniques of experimentation, and, moreo- 
ver, experimentation is obviously not the fortĕ of 
mathematicians. One cannot expect mathemati- 
cians to make any useful contribution to the prac- 
tice of this stage. 

As an analogy, consider the teaching of the “math- 
ematical methods of physics” to physics students. 
Much basic mathematics is omitted from such a 
curriculum, chief among them the techniques 
of rigorous proof. It is suhicient that physics 
students be able to use these “tools” to perform 
calculations, and it is unrealistic and unnecessary 
to expect them to be able also to engage in pure 


Lowest atomic number of any element without stable 
isotopes. Smallest prime that is not a Chen prime. 
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mathematics. Similarly, and recalling our objec- 
tives outlined above, it is enough for mathemati- 
cians to develop a feel for physical thinking, and 
it is unrealistic and unnecessary to expect them to 
engage in experimental physics. 

Consequently, experimentation is almost com- 
pletely irrelevant to any course of physics de- 
signed for mathematicians. 

Physics Courses are Unsuit- 
able for Mathematicians 

There may be many possible reasons why mathe- 
maticians hnd it hard to learn physics from physi- 
cists, physics books and physics courses. Here I will 
detail what I believe are the most important ones. 

1. Differences in expectations 

Ihe fundamental reason is the difference in aims 
between the two subjects. Physics aims to give a 
mechanistic description of nature, and, to physi- 
cists, understanding is the ability to explain a 
physical phenomenon or process by more funda- 
mental physical principles. Mathematics is viewed 
merely as a tool for expressing relations between 
observable quantities: the aim is solely to obtain a 
formula that can be used to compare theoretical 
predictions and experimental results. In particu- 
lar, it does not matter at all if all the intermedi- 
ate steps are un-rigorous (invoking assumptions 
without stating them) or incorrect (using a for- 
mula or relation that is known to be mathemati- 
cally wrong) [4]. The answer is deemed to be valid 
as long as it accurately predicts experimental data 


(and, if the physicist in question is particularly 
sloppy, so is the method). 

To a mathematician, there is something funda- 
mentally distasteful about such a pragmatic use 
(abuse?) of mathematics. The mathematician 
strives instead for a logical understanding of the 
theory, and understanding is the ability to derive 
the result from the assumptions or hypothesis 
using indisputable rigorous argument. Unfortu- 
nately for them, physicists do not work in such a 
fashion, nor do they present their work in such a 
framework. 

2. The lack of a clear delineation between the 
three stages of applied mathematics 

This is likely to cause great difficulty for mathema- 
ticians in following physical reasoning. As mentioned 
above, modelling is conducted using heuristics 
such as physical intuition, instead of rigorous 
rules; as such, it may be the case that one might 
not consider another s modelling convincing. 

Unfortunately, all too often the hapless student or 
reader, having been unconvinced by some stage of 
the modelling, would be stuck at this stage. This is 
a great shame because, even if one does not agree 
with the modelling, one can still proceed to solve 
the problem mathematically. There should be 
something left for the unconvinced mathemati- 
cian to do. Parts which the mathematician should 
take on faith (i.e. the modelling stage), for exam- 
ple, as axioms, should be clearly separated from 
the parts which the mathematicians should work 
with (i.e. the mathematics stage). 
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3. The lack of use of clear mathematical concepts 

Physicists do not always use the most ethcient 
language to convey physics. Mathematics has un- 
dergone tremendous progress since the early 18th 
century, yet the physicists’ use of mathematics 
seems to be stuck in that era. 

For example, in some (modern) treatments of 
general relativity, one still encounters the outdat- 
ed concepts of £ ‘covariant tensors” and ‘ contravar- 
iant tensors”, dehned as quantities that transform 
according to a certain rule, and make students or 
readers suffer through the practice of index shuf- 
fling. It would be much easier on the mathemati- 
cians to consider instead tensor products of the 
tangent and cotangent bundles; index shuffling is 
then a trivial consequence of this. Moreover, it be- 
comes clear that “scalars” (such as the Ricci curva- 
ture) are smooth functions dehned on the mani- 
fold of space-time and are trivially independent 
of the coordinate chart chosen, while “tensors” 
(such as the Riemann curvature tensor) transform 
correctly by taking suitable inner products with a 
basis of local vector helds. 

As another example, I quote from Landau and Lif- 
shitzs Mechanics [3], 

It should he mentioned that this/ormulation 
of the principle of least action is not always 
valid for the entire path of the system, but 
only for any sufficiently short segment ofthe 
path. The integral (2.1) for the entire path 
must have an extremum, hut not necessarily 
a minimum. 

This has the potential to cause great confusion: It 
seems to say, “whatever we have done so far isnt 
strictly true”, but does not go into further detail 
why. Of course, it would have been far less con- 
fusing to use a little advanced mathematics, by 
stating that the path of the Lagrangian system is a 
geodesic on the phase space, and that locally (i.e. 
in an open neighbourhood of a point) geodesics 
are length-minimizing curves, but this is not true 
globally (for example, by considering great circles 
on the surface of a sphere). 

Of course, in lectures designed for or books writ- 
ten for physicists, one will have to restrict the 
mathematical level so that the target audience 
could possibly understand them. However, this 
usually leads to a more fuzzy and less rigorous 
discourse. When presenting to mathematicians, 
the use of such mathematical concepts will illumi- 


nate the discussion considerably; not to use them 
would be inethcient. 

Guidelines 

Subject to the above discussion, I will now proceed 
to present my opinions on how physics could best 
be presented to mathematicians (in both lectures 
and books), so as to convey to them some notion 
of physical thinking (recall our goals above). 

1. Clearly separate the modelling stage and 
mathematics stage. And ensure that, when 
solving the model mathematically, the use 
of mathematics is careful and rigorous: any 
results must follow from the governing 
equations of the model via a hnite sequence 
of logically connected steps. 

2 . Use abstract mathematical concepts where 
they can illuminate the discussion. 

3. Spend minimal time on experimental results. 
Seriously, mathematicians just arent inter- 
ested in that. 

I would, in addition, envision such a course not 
so much as conveying knowledge of physics, as 
letting mathematicians try their hand at analysing 
some physically-motivated toy models. Such an 
analysis is necessarily mathematical. 

It would, of course, be an added bonus if the 
mathematicians involved could be encouraged to 
try their hand at coming up with models. How- 
ever, it should be remembered that modelling is 
emphatically not part of mathematics, and that 
mathematicians trained in the formalized reason- 
ing of their discipline would dehnitely have to 
adjust their thinking. It is, as they say, dithcult to 
teach an old dog new tricks. 
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The Liar Paradox 

Prof. Keith Devlin, Stanford University 


T he Liar Paradox, generally credited to the 
Greek philosopher Epimenides, asks us to 
consider the individual who stands up and 
says, “This assertion is false.” Is this assertion true 
or false? 

There are two possibilities: the speaker is either 
telling the truth or is lying. Let s look at each pos- 
sibility in turn. To clarify the analysis, let L stand 
for the sentence uttered. 

If the speaker is telling the truth, then the asser- 
tion must be true. According to what L says, that 
means that the speaker is uttering a falsehood. In 
other words, the assertion is a falsehood. But that 
cant be the case, since we started out by suppos- 
ing that the speaker was telling the truth. So this 
case is contradictory. 

Now lets look at the case where the speaker is ly- 
ing. That means that the assertion is false. Accord- 
ing to what L says, that means that the speaker 
must be telling the truth. Again we are in a con- 
tradictory situation. 

It seems to be an inescapable paradox: if the 
speaker is telling the truth, then he or she is lying; 
if the speaker is lying, then he or she is telling the 
truth. 

Until relatively recently, there was no known so- 
lution to this paradox. A key feature of the co- 
nundrum seems to be its self-referential nature. 
Certainly, the argument that leads to the paradox 
makes heavy use of the fact that the utterance of 
L refers to that very utterance. But self-reference 
alone cannot be the culprit. There is nothing in- 


herently wrong with self-reference. It happens all 
the time, and often in polite company. People fre- 
quently talk about themselves. A group of people 
in conversation at a dinner party can talk about 
the dinner party, making such remarks as, “This 
is a very interesting conversation.” And how about 
the self-referential sentence “This sentence has 
exactly six words.” Attempts to resolve the para- 
dox by analysing self-referential statements did 
not succeed. 

Equally unsuccessful were approaches that con- 
centrated on the notion of truth and falsity, an- 
other key ingredient of the paradox. One such at- 
tempt at a resolution was to suppose that there is 
a third possibility besides the assertion being true 
or false: it could be ‘undetermined’ But the para- 
dox arises again like the Phoenix from the ashes 
when someone stands up and says, “This assertion 
is false or undetermined.” 

Or perhaps the paradox depends on the particular 
combination of self-reference and a claim about 
truth and falsity. Certainly, there was no shortage 
of logicians who thought this was the case. 

From America to Australia 

Finally, in 1986, the American logicians Jon Bar- 
wise and John Etchemendy provided a solution. 
The cause of the dithculty, it turned out, was an 
unacknowledged, but critical, parameter - specif- 
ically, a context. Once you take proper account of 
the context in which the Liar sentence is uttered, 
there is no more a paradox than there is a genuine 
conflict between the American who thinks that 
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The background is in front of the horse behind the ► 
trees: a paradoxical work by Surrealist Renĕ Matisse. 
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June is a summer month and the Australian who 
thinks June is a winter month. Both individuals 
are correct in the context in which they hold their 
respective beliefs, America on the one hand, Aus- 
tralia on the other. 

Before I present Barwise and Etchemendys solu- 
tion, I should point out that the Liar Paradox is 
not about sentences but utterances (of sentences). 
On its own, a sentence is neither true nor false. 
Truth and falsity arise only when someone utters 
the sentence (or writes it, or otherwise endows it 
with meaning). Thus, presentations of the para- 
dox that focus on the sentence “This sentence is 
false” confuse a string of words with the meaning 
those words convey when someone utters them. 
That is why I used the word assertion when I stat- 
ed the paradox. 

Everyone knows implicitly that the circumstances 
in which a sentence is uttered affect the meaning 
in a hmdamental way. For instance, when uttered 
by a person with the appropriate authority vested 
by society, the sentence “I now declare you man 
and wife” has signihcant ramihcations for the two 
recipients. When the same sentence is spoken by 
an actor in a movie, those ramihcations do not 
follow. 

There is an entire branch of mathematics that in- 
vestigates the way context affects meaning (and 
hence truth) in mathematics, called Model The- 
ory. The notation model theorists use to indicate 
that a sentence o is true when interpreted in the 
context M is 

M1= <x 

For example, if Z denotes the integers, then 

Z 1= (Vx) (Vy) \x x y = y x x ], 

but if M denotes the domain of all 3 x 3 integer 
matrices then 

M l= -.(Vx) (Vy) [x x y - y x x]. 

The formula is the same in both cases, (Vx) (Vy) [x 
x y = y x x \, the commutative law for multiplica- 
tion. Whether it is true or false depends on what 
it is being applied to (i.e. in what mathematical 
structure it is being interpreted). Absent an ap- 
propriate context, the commutative law makes no 
claim, and hence is neither true nor false. 



When you apply these considerations to the Liar 
Paradox, it simply melts away. Here is the argu- 
ment. 

Person a stands up and says, “This assertion is 
false”. As before, let L denote the sentence uttered. 
The hrst question to ask is what exactly the speaker 
refers to by that phrase “This assertion.” It cannot 
be the sentence L itself. As we noted above, sen- 
tences are just strings of symbols, and a string of 
symbols is neither true nor false, its just a string 
of symbols. Rather what the speaker is referring 
to must be the assertion (or claim) being made 
by uttering the sentence. Lets call that assertion 
p (for proposition). In other words, a s utterance 
of the phrase “This assertion” refers to the claimp. 

It follows that, in uttering the sentence “This as- 
sertion is false”, a is making the claim ‘p is false’ 
But we already used p itself to denote the claim 
made by a. Hence p and ‘p is false must be one 
and the same. ITl write this as an equation and 
give it a number to refer to later: 

p=[p isfalse]. (1) 

Now, the claim p made by as utterance concerns 
the truth ofp. But, as we have observed already, if 


Can be written as 35 (reversed) in hexadecimal, 
a property shared by many multiples of 53. 
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we want to be able to decide whether a particular 
claim is true or false, we need to be careful about 
the context in which the claim is made. In other 
words, in making the assertion - which is about 
that very assertion - a must be making implicit 
reference to the context in which the assertion is 
made. Let c denote that context. 

Thus, a s utterance of the phrase “This assertion” 
refers to the claim that p is true in the context c. 
Using the notation of model theory, this can be 
written as c 1= p. In other words, p must be the 
same as c I= p, since both are what a refers to by 
uttering the phrase “This assertion”. So we have 
established a second equation: 

P=[c !=/>]. (2) 

Having sorted out what a is talking about, it s time 
to see whether as assertion is true or false. 

Suppose hrst that as assertion is true. In other 
words,p is true. Using formula (2), we can express 
this as 

c l= p. (3) 

By formula (1), we can replacep in formula (3) by 
[p is false] to obtain: 

c\=[pis false]. (4) 

Now we have a contradiction: formula (3) tells us 
that p is true in the context c and formula (4) tells 
us that p is false in the same context c. Notice that 
there is no question of an America-Australia type 
context difference here to explain the conflict. The 
context is the same in both cases, namely c. The 
contradiction is inescapable, just as if we sud- 
denly discovered it was simultaneously summer 
and winter in San Francisco. (Actually, anyone 
who has visited San Francisco in July will know 
that this often seems to be the case, but that is a 
rehection of the strange summer weather there, 
not an issue of logic.) The only possible way out 
of this dilemma is that as claim cannot be true, 
since that is the supposition that got us to the con- 
tradiction. 

So much for the case when we assume that as 
claim is true. Now lets look at the case where as 
claim is false. In other words, 

p is false. 

But wait a minute. What is the context for this 
statement? This question did not arise in the pre- 
vious case, since we knew the context for p\ it was 


c. But nothing we know provides a context for the 
statement ‘p is false’. 

You might feel that c is itself the appropriate con- 
text. After all, c is the context in which a makes 
the assertion, and to which the assertion implic- 
itly refers. Fair enough, lets see what happens if 
we do make this assumption. Then 

c\= [p is false]. 

By formula (1), this can be rewritten as 
c \=p. 

And now we are in the same contradictory situa- 
tion as we were in the previous case. On that oc- 
casion the conclusion was that a s claim cannot 
be true. But this time the conclusion is different: 
namely that c cannot be the appropriate context. 
Just as the knowledge that if a person in country 
X says truthfully that June is a winter month leads 
us to conclude that country X is not America, so 
too on this occasion, if as claim is false, then we 
can conclude that the context for that claim being 
false cannot be c. 

You have to be a bit careful with the above com- 
parison with the America-Australia example. c 
is indeed the context for as utterance. What is at 
issue is what is the context for making the new 
statement that a s original utterance is false. What 
the above argument shows is that that context, 
whatever it is, cannot be c. 

So, when proper attention is paid to context, the 
Liar Paradox ceases to be a paradox. In saying 
“This assertion is false”, the individual a is mak- 
ing a claim that refers (implicitly) to a particular 
context, c, the context in which the sentence is 
uttered. If the claim is true, then it is true in the 
context c, and that leads to a contradiction. So the 
claim must be false. But the context for making 
the observation that the claim is false cannot be 
c, since if it were, then that too leads to a contra- 
diction. 

In other words, what was previously regarded as 
a paradox has turned into a discovery, or theorem , 
about contexts. A person a who stands up and 
says (in context c), “This assertion is false”, is mak- 
ing a false statement. However, that fact that the 
statement is false cannot be asserted in the same 
context c. Admittedly this is a fairly odd conclu- 
sion. Then again, the Liar sentence is a pretty odd 
thing for anyone to say. 


54 


Number of coloured squares on a Rubik's cube. 
Perfect round on a par 72 golf course. 



There is a particular irony about the way the Liar 
Paradox was hnally put to rest. The puzzle was 
first formulated by a logician in ancient Greece, at 
the time when the Greeks were starting to develop 
a theory of reasoning and truth (i.e. the theory we 
now call Logic) that was independent of context. 
And yet more than two thousand years later we 
are able to recognize that Epimenides’ argument 
is really about the crucial role played by context in 
discussing reasoning and truth. In short, a proper 
analysis of both communication or reasoning 
cannot be carried out without taking account of 
context. The Liar Paradox is not a paradox at all, 
rather the nonsensical outcome of bad mathemat- 
ical modeling. 

Notes 

1. Bertrand Russells famous set-theoretical 
paradox about the set of all sets that do not con- 
tain themselves was likewise resolved by iden- 
tifying an unacknowledged parameter. Russell 
considered the set R = {x \ x e x} and reached a 
contradiction by asking whether R c R. Though 
Russells Paradox destroyed Gottlob Freges 


logical magnum opus before it was published, it 
did not take long before the resolution was found, 
by way of a proper axiomatisation of set theory. 
The crucial set-formation axiom says that, given 
any set s and any property P of sets, it is possible 
to form the set {x e s | P(x)}. Freges formulation 
omitted reference to the crucial parameter s, and 
thereby opened the door to Russells devastating 
example. 

2. Barwise and Etchemendys solution to the Liar 
Paradox was first described in [1]. For examples 
of the kinds of results that can be obtained when 
the methods of model theory are applied to re- 
al-world situations, as opposed to mathematical 
structures (for which the methods were first de- 
veloped), see [2]. 
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When Logic 
Meets Geometry 

Tom Avery, St John's College 


M any important advances in mathemat- 
ics are made when connections are 
found between seemingly unrelated 
topics. In recent years, one such connection has 
been made between the 
helds of Model Theory and 
Algebraic Geometry, using 
the concept of a Zariski 
structure. A Zariski struc- 
ture is a model theoretic 
structure - a set with a 
collection of relations be- 
tween its elements. We 
also require some topolog- 
ical information about the 
structure. Under certain 
conditions, it can be shown that such a structure 
is very closely related to an algebraic variety - the 
main objects of study of Algebraic Geometry. 

In Algebraic Geometry, we study the geometric 
properties of sets of solutions of polynomial equa- 
tions over a held. if f v .. .,/ m are polynomials in n 
variables with coethcients in a held K, sets of the 
form{(xi,...,v n ) eK n :fi(x = 0for i = 1 ,...,m} 
are called algebraic. The algebraic sets in K n are 
the closed sets of a topology on K n , called the Zar- 
iski topology. Sets which are the intersection of an 


open and a closed set are called constructible, be- 
cause they are precisely the sets which can be con- 
structed from algebraic sets using Boolean opera- 
tions. An algebraic set that is irreducible, that is 
that cannot be written as 
the union of two proper 
closed subsets, is called an 
algebraic variety. We can 
also dehne a notion of di- 
mension for constructible 
sets. If S <= M k is construct- 
ible and irreducible, we de- 
fine dim ( S ) to be the maxi- 
mal value of n such that 
there is a chain of proper 
closed irreducible subsets 
of S = S n ? S n _i J J Si J S 0 . The fact that this 
is well defined (i.e. that there is such a maximal 
w, and it is finite) is a consequence of the fact that 
the polynomial ring K[X i,...,X fc ] is Noetherian. 

Model Theory 

Model Theory is the abstract study of mathe- 
matical structures. We start with a set M, called 
a structure, with a collection C of subsets of M n , 
which we think of as relations between elements 
of M, for example, if P e C and (xi,.. .,x n ) e P then 


"I began to feel distinctly unhappy about 
the rigor ofthe original proofs [ofthe 
theory ofsurfaces], without losing in the 
least my admiration for the imaginative 
geometric spirit that permeated these 
proofs. I became convinced that the 
whole structure must be done over again 
by purely algebraic methods." 

Oscar Zariski 
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Maximum determinant of an 8x8 matrix of zeros 
and ones. Sum of the first six triangular numbers. 






we say that Xi,...,x n satisfy the relation P, and write 
this as P(x i,. .. y x n ). The relations in C make up the 
“atomic formulae” of M. We dehne formulae in- 
ductively starting from the atomic formulae using 
logical operators. If P c M m and Q c M n are for- 
mulae, then the table on the previous page shows 
how we form new formulae from them; the hrst 
column gives the formula, and the seconds gives 
the set of elements satisfying it. 

The set L of all formulae is called the language of 
M, and the corresponding subsets of M n (for each 
n) are called the dejinable sets. Model theory is an 
incredibly powerful tool for describing mathe- 
matical structures; there are very few mathemati- 
cal objects that cannot be thought of as a model- 
theoretic structure. 

We call a structure M a topological structure if the 
subsets of M n dehned by atomic formulae are the 
closed sets of a topology on M n , for each n , and 
the topology is well behaved under certain set 
theoretic operations. In particular, we require that 

1. {(x,x) : x e M} c M 2 is closed, 

2. Every singleton set is closed, 

3. The Cartesian product of two closed sets is 
closed, 

4. Permuting the coordinates of a closed set 
gives a closed set, 

5. If a e M m and S c M m+n is closed, then 
{x € M n : (a,x) e S} is closed. 

Constructible subsets of a topological structure 
are dehned in the same way as for a held - any set 
which is the intersection of an open and a closed 


set. We say a topological structure has “good di- 
mension notion” if for every non-empty dehnable 
set S there is a non-negative integer dim (S), satis- 
fying the following: 

1. The dimension of a singleton is 0, 

2. dim(Si u S 2 ) = max(dim(Si), dim(S 2 )), 

3. For constructible irreducible S, if Si £ S is 
closed, then dim(Si) < dim(S), 

4. If S c M n is constructible and irreducible, 
and pr : A/T M m is a projection map (i.e. 
pr(xi,...,x n ) = (x iiy ... y Xi m ) y where /i,...,z m g 
{ 1,...,/?}), then 

dim(5) = dim(pr(S)) 

+ min (dim(pr _1 {a} n S)), 

aepr(S) 

5. For S c M n constructible and irreducible, 
and pr : M n M m a projection map, there 
exists V c pr(S) open in pr(S) (in the sub- 
space topology), with 

min dim(pr _1 {a} n S) 

aepr(S) 

= dim(pr _1 {v} n S) 

for every 

A topological structure is Noetherian if for every 
n , if we have a descending chain of closed subsets 
in M M , Si 2 S 2 2 • • •, then there is some / such that 
Si = Sj for every j > i. Finally, a Zariski structure 
is a Noetherian topological structure with good 
dimension notion, such that for any closed irre- 
ducible S c M n and projection ma p pr : M n M m , 
there i s a proper closed subset F c pr(S) such that 
pr(5) \ F c pr(S) (here pr(S) denotes the closure 
ofpr(S)). 

Some of the above dehnitions might seem some- 
what arbitrary, but in fact they have been chosen 
carefully so that Zariski structures behave very 
similarly to algebraic varieties. An algebraic va- 
riety is a model theoretic structure with atomic 
formulae dehned by hnite sets of polynomials 
over the held K. In fact, this makes the variety 
a topological structure, since as noted above the 
algebraic subsets form the closed sets of a topol- 
ogy, and the other requirements for a topological 
structure are quite straightforward to check. If we 
dehne dimension in an algebraic variety as above, 
it is not too dithcult to verify that an algebraic va- 
riety is in fact a Zariski structure. The main result 
in the theory of Zariski structures so far is the 
classihcation theorem, which establishes a partial 
converse to this. 


Can be written as 111 in base 7. 
Leyland number, since 2 5 + 5 2 = 57. 
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Classiiication Theorem 

Given a one-dimensional essentially uncountable, 
ample, pre-smooth 1 Zariski structure C, there is a 
held K , an algebraic curve X over K and a hnite- 
to-one surjective map 

/:C^X 

such that the image of a dehnable set in C is con- 
structible, and the pre-image of a constructible set 
in X is dehnable. 

Notice that the map / is only fmite- to-one, not 
one- to-one (injective). If it were, then the Zariski 
structure C and algebraic curve X would be exact- 
ly isomorphic as Zariski structures. In fact there 
are examples where the map is not one-to-one, 
and so the Zariski structure is not an algebraic 
curve, only a hnite cover of one. 

The proof of the classihcation theorem is too long 
to give here in full, but we can at least describe 
some of its interesting features. The most surpris- 
ing part of the result is the construction of a held 
- we begin with a purely logical structure (with a 
little bit of topology thrown in) and end up with 
a held, an algebraic object dehnable within the 
structure. Once the held has been found it is rela- 
tively straightforward to construct the curve X. 

To construct the held, we must hrst consider an 
elementary extension *C of C - a much larger 
model theoretic structure which contains C as 
a substructure - and a map n : *C C called a 
specialisation. We think of *C as containing many 
extra points squeezed in between the points of C, 
and 7r takes each of these to a point of C which 
is “inhnitesimally close” to it. The pre-image of a 
point in C under n is called its inhnitesimal neigh- 
bourhood. We can use such an extension to formu- 
late “non-standard analysis” in our Zariski structure. 


1 essential uncountability, ampleness and pre-smoothness are 

technical conditions on the Zariski structure, that serve to 
rule out certain degenerate cases. For the exact dehnitions, 
see Boris Zilber’s book, “Zariski Geometries” 


Compact Riemann surtaces are examples of Zariski ▲ 
structures.These Riemann surtaces correspond to 
ArcSin(z), Log(z), z 1/2 and z 1/3 (left to right). 

The next stage is to consider a family of curves 
(i.e. one-dimensional closed sets) in C 2 through 
a point (i a,b ). Non-standard analysis shows that 
each of these curves is in fact the graph of a bijec- 
tion when we restrict it to the inhnitesimal neigh- 
bourhood of ( a,b ). We can invert these functions 
and compose them, and in doing so dehne a new 
family of curves in C 2 through (a,a). Composing 
curves from this new family again gives curves 
through (a,a). There is an equivalence relation 
of tangency between curves through a particular 
point, and the composition of curves preserves 
this relation, so there is a binary operation on the 
set of tangency classes of curves through (a,a). 
In fact this operation dehnes an abelian group, G, 
which is dehnable within our Zariski structure. 

This process can be repeated, except using G in- 
stead of our original structure C. We consider a 
family of curves through (0,0) (where 0 is the 
identity of the group). There are now two opera- 
tions on the family of curves: pointwise addition 
of the local functions, and composition as before. 
Both of these preserve tangency, and writing 
composition as multiplication, they dehne a held 
structure on the set of tangency classes of curves 
through (0,0). 

Further Reading 

There are many examples of Zariski structures in 
mathematics, the most important being algebra- 
ic varieties and compact Riemann surfaces. The 
study of these structures is ongoing, and the idea 
of an analytic Zariski structure, in which the con- 
dition that the topology be Noetherian is dropped, 
has received much interest in recent years. If you 
would like to hnd out more, I suggest Boris Zil- 
ber s book on the subject, “Zariski Geometries”. 


CO Number of commutative semigroups of order 4. 
Sum of the first seven Prime numbers. 


Number of stellations of an icosahedron. 
Number of orthorhombic space groups. 
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Graphs, Groups 
and Topology 

Anja Komatar, Queens'College 


A s undergraduates we meet group theory, 
graph theory and topology as distinct 
courses, but there are many ways in which 
these areas interact. The following five examples 
are particularly interesting. 

Conjugacy in S n 

Consider a bijection/ from the set {1, 2, ..., n} 
back to itself. A neat way of explicitly defining it is 
by drawing a graph with yertices {1,2, ..., n} and 
for each i e { 1 , 2, ..., n} a directed edge i ->/(/). 

The set of all such bijections on {1, 2,..., n} under 
composition forms a symmetric group S n . 

Bijectivity implies that theres exactly one edge 
starting at each point and one ending at it, so the 
graph of/ consists of disjoint cycles. 

Given/e S m let (a x a 2 ... a k ) denote a cycle of/ 
with/(a z ) = a 2 + i, f(a k ) = a x . Then each element 
/e S n can be written in disjoint cycle notation as 


f - (a u a 21 ... a k f) (a 12 ... a k2 ) ... (a 1; ... a k f) 

So u = (15473) (268) (9). Let v = (18594) (367) (2). 

The graphs of u and v are isomorphic , i.e. there ex- 
ists a bijection of the vertices (which, of course, 
is itself an element of S n ). 

Cycle notation of functions gives us an isomor- 
phism b = (1) (2345879) (6). But we can check 
that in fact u = b~ l vb. So if we started with points 
in a circle labelled with consecutive numbers, re- 
labelled them according to b , drew the edges ac- 
cording to v, and re-labelled them again, we'd get 
a graph that looks the same as graph of u. In fact: 

Theorem Bijections/ g e S n are conjugate 
iff their graphs are isomorphic. Moreover, 

6 :f-> g is a graph isomorphism ifF /= 0~ l g6. 

Thus the conjugacy classes in S n correspond to sets 
of bijections of the same cycle type. 
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Genus of a Graph 

Loosely speaking, as any cycle can be drawn in a 
plane without its edges intersecting, so can any 
graph of a bijection. Graphs with this property 
are called planar. But which graphs are planar and 
what can happen if they re not? 

Let G be a graph with yertices V and 
edges E and consider the set 

s=LUJo,i u 

where 

1. for each vw e 
E, arc [0,1] yw is 
homeomorphic 
to [0,1], 0being 
identihed with v 
and 1 with w, 

2. for each pair vw, vw 
e E of distinct edges, arc 
[0,1] vw and [0,1] vV intersect at 
most at vertices. 

G with the above topol- 
ogy is a topological rep- 
resentation of a graph 
G = ( V,E ). As in topol- 
ogy, were mostly in- 
terested in graphs up 
to homeomorphism. 


pose we start with a drawing of a graph G. First 
notice that by modifying edges a bit we can make 
sure that at most two edges intersect any point, 
that is not a vertex. Now map a plane to a sphere 
via stereographic projection, and get a drawing of 
G on a sphere. Add an extra handle to a sphere for 
each intersection, and let one of the edges go over 
the other around the handle, so that they dont in- 
tersect. The result is an embedding 
of a graph G on surface S, i.e. 
a homeomorphism e from 
Q to a subspace of S. 

The genus of an orient- 
able surface S is the 
number of handles 
added to a sphere to 
obtain it, but see the 
next section for more 
details. If the graph we 
started with was hnite, we’ve 
added at most hnitely 
many handles, and can 
then dehne the genus 
of a graph to be the 
smallest number of 
handles we need to 
add to a sphere to get 
an embedding of a graph 
on a surface. WeVe just 
shown the following: 


Drawing of a graph G is 
then a continuous mapping 
from G to the plane. If the 
mapping is also injective, 
we get a homeomorphism 
from G to a subset of the 
plane and we say that the 
graph is planar. It s easy 
to determine whether 
a graph is planar by 
using the following 
famous theorem: 

Theorem (Ku- 
ratowski) Agraph 
is planar iff it contains no 

sub-graph, 

homeomorphic to the complete graph K 5 or 
the complete bipartite graph K 3i5 . 


But as soon as two images of edges cross some- 
where else than at vertices, the mapping is not 
injective and can not be a homeomorphism. Sup- 


Theorem The genus of a hnite graph exists. 


Surfaces 


An embedding of a graph 
G on a surface S is a tri- 
angulation if any point 
P € S\G lies in a re- 
gion, bounded by ex- 
actly three edges of G • 


By a surjace we mean a 
2-manifold, that is a Haus- 
dorff topological space X, such that every point 
of X has a neighbourhood, homeomorphic to an 
open ball in M 2 . 


It can be shown that a triangulation of any com- 
pact surface exists, and playing with it in a clever 
way we can see that, more excitingly, in fact any 
compact connected surface is homeomorphic to 
a space obtained from a 2n-gon by identifying its 
edges in pairs. 


Number of issues of Eureka published up to date. 
Appears three times in the list of Fortunate numbers. 


61 



e 



By considering the homology group of suitably 
reduced polygons and requiring that the surface 
is orientable, we can show that each surface is iso- 
morphic to a g-holed torus. 

Regular Graphs of Degree 3 

A regular graph of degree k is a graph in which all 
each vertex has k neighbours. 

Theorem There are infinitely many regular 
graphs of degree 3 of genus g for any g. 

Outline of prooj (see [5] for details): Given a tri- 
angulation of a surface of genus g, blow up each 
of the vertices as shown in the picture, to get a 
regular graph of degree 3, denote it G x . To get G 2 
blow up your favourite vertex of Gi. Proceed in- 
ductively to get G n for any n. 

Genus ofa Group 

A hnite group G, generated by g v g 2 , ..., g k , can 
be represented by a Cayley graph, with vertices 
the elements of G and edges of colours 1, 2, ...,k, 
where for each g e G and i e { 1 , 2, ..., k}, there is 
an edge of colour i from g to g { g 

Above you can see the Cayley graph of D 5 = ( r, t \ 
r 2 =t 5 = e, rtr=t~ l ). Note that the Cayley graph of 
a cyclic group C n is an n-c ycle. 

Thus there are exactly k edges starting at each of 
the vertices G and by considering g~\ g 2 ~\ ..., gf 
we can conclude that any Cayley graph is regular. 


Clearly the Cayley graphs of cyclic and dihedral 
groups are planar. Also the genus of any group 
generated by two elements is at most 1. Com- 
bined with results from section on regular graphs, 
one might expect that there are infinitely many 
groups of any given genus. However, the follow- 
ing is proved in [5]: 

Theorem The number of groups of any 
genus g greater than 1 is finite. 
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Graph theory is of tundamental importance ► 
when designing and optimising computer chips. 


62 


Only number whose cube, 238328, consists 
of three digits each occurring two times. 













Number of partially ordered sets of 5 elements, 
Atomic number of the element Europium, 


: >0 R329 
-,’7 R328 
326 R325 

7,23 «32* 
R322 











Using the Finite 
SimpleGroups 

Cheryl Praeger, University of Western Australia 


T he hnite simple group classihcation, an- 
nounced by Daniel Gorenstein in February 
1981, was one of the greatest triumphs of 
late twentieth century mathematics, and to this 
day its ramihcations continue to drive cutting- 
edge developments across many areas of math- 
ematics. The list of hnite simple groups is surpris- 
ingly short: for each prime p, the cyclic group C p 
of order p is simple; for each integer n at least 5, 
the group of all even permutations of a set of size 
n forms the simple alternating group A n ; there are 
hnitely many additional inhnite families of simple 
groups called jinite simple groups ofLie type ; and 
there are precisely 26 further examples, called the 
sporadic simple groups , of which the largest is the 
Monster (containing 808 017 424 794 512 875 886 
459 904 961 710 757 005 754 368 000 000 000 ele- 
ments!). 

Already in 1981, some consequences of the clas- 
sihcation were ‘waiting expectantly in the wings’ 
For example, we immediately could list all the 
hnite groups of permutations under which all 
point-pairs were equivalent (the 2-transitive per- 
mutation groups) [3]. 

Simple Groups and 
AlgebraicTheory 

For other problems it was unclear for a number 
of years whether the simple group classihcation 
could be applied successfully in their solution. 
One of the most famous of these was a 1965 con- 
jecture of Charles Sims at the interface between 
permutation group theory and graph theory. It 


was a question about hnite primitive permutation 
groups. The primitive groups form the building 
blocks for permutation groups in a somewhat 
similar way to the role of the hnite simple groups 
as building blocks (composition factors) for hnite 
groups. Sims conjectured that there is a function 
/ on the positive integers such that, for a hnite 
primitive permutation group in which a point 
stabiliser H has an orbit of size d, the cardinality 
of H is at most f(d). In graph theoretic language: 
for a vertex-primitive graph or directed graph of 
valency d (each vertex is joined to d other verti- 
ces), there are at most f(d) automorphisms (edge- 
preserving permutations) fixing any given vertex. 
Proof of the Sims conjecture [5] in 1983 required 
detailed information about the subgroup struc- 
ture of the Lie-type simple groups, and was one 
of the hrst non-trivial applications of the hnite 
simple group classihcation in Algebraic Graph 
Theory, see [6, Section 4.8C]. The new approach 
in [5] was later developed into a standard frame- 
work for applying the simple group classihcation 
to many problems about primitive permutation 
groups and vertex-primitive graphs. 

Stunning new applications of the simple group 
classihcation in Algebraic Graph Theory continue 
to appear, and many new applications are accom- 
panied by deep new results on the structure and 
properties of the simple groups. The most recent 


Originally published in the Gazette of the Aus- 
tralian Mathematical Society, Volume 38, Num- 
ber 2, May 2011. Reprinted with permission. 
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Superpertect number with o{o{n )) = 2 n. Maximum 
number of strokes in any Chinese character. 





exciting developments relate to ex- 
pander graphs. These are graphs or net- 
works which are simultaneously sparse 
and highly connected. They have im- 
portant applications for design and 
analysis of robust communication 
networks, for the theory of er 
ror-correcting codes, the theory 
of pseudo-randomness, and 
many other uses, beautifully 
surveyed in [11]. A family of 
hnite graphs, all of the same 
valency but containing graphs 
of arbitrarily large size, is an 
expander family if there is a con- 
stant c such that the ratio |dA| / |A| 
is at least c for every subset A of verti 
ces of any of the graphs Y in the family, 
where A contains at most half of the 
vertices of T and dA is the set of 
vertices of T at distance 1 from 
A. The new results conhrm 
that many families of Cayley 
graphs for simple Lie-type 
groups of bounded rank are 
expander families. This tlurry 
of activity began with a spectacu- 
lar breakthrough by Helfgott [9] 
in 2008 for the two-dimensional 
projective groups PSL(2,p) over 
helds of prime order p. The strongest cur- 
rent results for bounded rank Lie type groups are 
consequences of new results for growth in groups’ 
by Pyber and Szabo [19], and independently 
by Breuillard, Green and Tao [2] for the hnite 
Chevalley groups. 

Simple Groups, Primes 
and Permutations 


The symmetry groups 
otthese platonic solids 
are finite simple. ▼ 



after the announcement of the simple 
group classihcation. It is a result due 
to Cameron, Neumann and Teague [4] 
in 1982. Each positive integer n > 5 oc- 
curs as the index of a maximal sub- 
group of a simple group, namely 
the simple alternating group A n 
has a maximal subgroup A n _i 
of index \ A n \ / |A n _!| = n. Lets 
call n a maximal index if 
n = \G\ / \H\ for some non- 
abelian simple group G and 
maximal subgroup H with (G, 
H) ^ (A n , A n _i). It was proved 
in [4] that 


max(x) 

n(x) 


1 as x —> oo, 


where max(x) is the number of 
maximal indices at most x and 
7t(x) is the number of primes at 
most x. The limiting density of 
the set of maximal indices is 
explained’ by the fact that, for 
each prime p, the projective 
group PSL(2,p) acts primi- 
tively on the projective line PSL(1, 
p) of size p + 1, and so has a maxi- 
mal subgroup of index p + 1. The ma- 
jor motivation that led to this result was 
its consequence for primitive permutation groups, 
also proved in [4]: the number D prim (x) of integers 
n < x for which there exists a primitive permuta- 
tion group on n points (that is, of degree n ), other 
than S n and A„, satishes D prim (x) / n(x) 2 as 
x —> oo. Beside the primitive actions of PSL(2, p) 
of degree p + 1, the cyclic group C p acts primi- 
tively of degreep, thus accounting for the limiting 
density ratio 2. 


Several results about permutation groups have 
‘simple statements making no mention of simple 
groups, but their only known proofs rely on the 
simple group classihcation, often on simple group 
theory developed long after the classihcation was 
announced. In fact many recent results in this 
area demand a deep and subtle understanding of 
the hnite simple groups, especially their subgroup 
structure, element statistics, and their representa- 
tions. 

A surprising link between the number of primes 
and the hnite simple groups was discovered soon 


Two decades later I extended this result with 
Heath-Brown and Shalev in [8] as part of our in- 
vestigation of quasiprimitive permutation groups, 
a strictly larger family of permutation groups 
than the primitive groups and important in com- 
binatorial applications. (A permutation group is 
quasiprimitive if each of its nontrivial normal 
subgroups is transitive. Each primitive permuta- 
tion group has this property, and so do many oth- 
er permutation groups.) The crucial quantity we 
needed, in order to determine the behaviour of 
the degrees of quasiprimitive permutation groups, 
turned out to be the number sim(x) of simple 
indices at most x, where by a simple index we 


Smallest number that becomes a square when its 
reverse is either added to or subtracted from it. 
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mean an index |G| / |H| of an arbitrary subgroup 
H of a non-abelian simple group G such that 
(G, H ) ^ (A n , A n _i). We proved that sim(x) / 7r(x) 
also approaches a limit as x oo, and we proved 
that this limit is the number 


oo 


h -S 
»=1 


1 

n 0(2n) 


1.763085..., 


where (p(m) is the Euler phi-function, the number 
of positive integers at most m and coprime to m. 
The analogous consequence (which had been our 
principal motivation for studying sim(x)) was that 
the ratio D qprim (x) / n(x) of the number D qprim (x) 
of degrees n < x of quasiprimitive permutation 
groups, apart from S n and A„, to n(x) approaches 
h + 1 as x -► oo. In this case also, these ratios are 
accounted for by various subgroups of the simple 
groups PSL(2,p). 


My ‘all-time favourite’ example of a deep result 
with a deceptively uncomplicated statement is 
due to Isaacs, Kantor and Spaltenstein [12] in 
1995: let G be any group of permutations of a set 
of size n and let p be any prime dividing the order 
|G| of G (that is, the cardinality of G). Then there 
is at least one chance in n that a uniformly distrib- 
uted random element of G has a cycle of a length 
that is a multiple of p. The hypotheses of this re- 
sult are completely general, giving no hint that 
the assertion has anything at all to do with simple 
groups. However the only known proof of this re- 
sult relies on the hnite simple group classihcation, 
and in particular uses subtle information about 
maximal tori and Weyl groups of simple Lie-type 
groups. These techniques were the same as those 
introduced in 1992 by Lehrer [13] to study the 
representations of hnite Lie-type groups. 

I recently worked with Alice Niemeyer and oth- 
ers to understand the precise conditions needed 
for this approach to be effective. We developed an 
estimation method in [16] and used it to under- 
pin several Monte Carlo algorithms for comput- 
ing with Lie-type simple groups (in [14], [15]). It 
produces sharper estimates for the proportions 
of various kinds of elements of Lie-type simple 
groups than alternative geometric approaches. 


Simple Groups and 
lnvolutions 

One of the hrst hints that understanding the hnite 
simple groups might be a tractable problem was 


the seminal ‘Odd order paper’ of Feit and Thomp- 
son [7] in 1963 in which they proved that every 
hnite group of odd order is soluble, or equiva- 
lently, that every non-abelian hnite simple group 
contains a non-identity element x such that x 2 = 1. 
Such an element is called an imolution , and the 
Feit-Thompson result, that each non-abelian fi- 
nite simple group contains involutions, had been 
conjectured more than 50 years earlier by Burn- 
side in 1911. The centraliser of an involution x 
consists of all the group elements g that centralise 
x in the sense that xg = gx. The involution cen- 
tralisers in hnite simple groups are subgroups 
that often involve smaller simple groups. Several 
crucial steps in the simple group classihcation in- 
volved systematic analyses of the possible involu- 
tion centralisers in simple groups, resulting in a 
series of long, deep and difhcult papers character- 
ising the simple groups containing various kinds 
of involution centralisers. 

Some important information about the simple 
groups can be found computationally, and key for 
this are ethcient methods for constructing their 
involution centralisers. To construct an involu- 
tion, one typically hnds by random selection an 
element of even order that powers up to an in- 
volution, then uses Brays ingenious algorithm 
[1] to construct its centraliser. This worked ex- 
tremely well in practice for computing with the 
sporadic simple groups. A more general develop- 
ment of Brays method into proven Monte Carlo 
algorithms for Lie-type simple groups over helds 
of odd order required delicate estimates of vari- 
ous element proportions in simple groups - hrst 
given in a seminal paper of Parker and Wilson 
[17] (available as a preprint for several years be- 
fore its publication), and then in full detail in 
[10]. The estimates and complexity analysis give 
a lower bound on the algorithm performance, 
but do not match the actual (excellent) practical 
performance. A major program is in train to hnd 
a realistic analysis and the hrst parts have been 
completed [14], [18]. 

The classihcation of the hnite simple groups was a 
watershed for research in algebra, combinatorics, 
and many other areas of mathematics. It changed 
almost completely the problems studied and the 
methods used. To realise further the power of the 
classihcation for future applications, new detailed 
information is needed about the simple groups - 
and this will be gained both as new theory and 
through new computational advances. 
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Sum of the first 11 integers. Largest number below 
2000 not containing the letter 'e' (an eban number). 
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Lucky Numbers 


Do not be fooled by the title - this sequence is so much more than numerological nonsense. An 
alert reader may notice a similarity with the primes; this, however, is not nonsense: the process 
for generating lucky numbers is analogous to the ‘Sieve of Erathosenes’ method for generating 
primes. 

Start with all positive integers: 1, 2, 3, 4, 5, 6, 7, 8, 9, ... The hrst lucky number is 1. Then we 
remove every second number from the list: 1, 3, 5, 7, 9, 11, 13, ... Now 3 is the smallest number 
on the list that is not already lucky, so we say 3 is lucky, and remove every third number from the 
list: 1, 3, 7, 9, 13, 15, ... Now 7 is the smallest number on the list not already called lucky. Thus 7 
is lucky itself, and we continue by removing every seventh number from the list. All the numbers 
that survive by the end are called Lucky numbers. 

The similarities between lucky numbers and primes are so great, that lucky numbers satisfy the 
Prime number theorem (i.e. they have the same asymptotic density as the primes), and are con- 
jectured to satisfy analogies to both the Twin Prime conjecture and the Goldbach conjecture. 


\ 
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Truncated Tetrahedral Number. 
Number of tetragonal space groups. 
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Kolakoski's sequence 

Some sequences are defined as the collection of numbers with interesting properties, but Kola- 
koskis sequence defines itself by its properties: it is the unique sequence, starting with 1, that 
consists of 1 s or 2s only, and is equal to its own runsequence. That is, the nth digit is also the 

length of the nth. block (a block is a group of adjacent numbers that are equal). This property is 

fairly neat in itself, but the sequence has other interesting quirks. 

For example, it may be generated by simple block substitution. Ignore the leading 1, and start 
with 22. The remainder of the sequence may be generated by the substitution rules: 22 -► 2211, 
21 -► 221,12 —> 211,11 21 Equally surprising, is the existence of a simple recursive formula for 

the sequence: If K(n) is the nth term of the sequence, then 

K{K( 1) + K( 2) + K( 3) + - + K(n )) = 

K{K( 1) + K( 2) + K( 3) + - + K(n) + l) = 

Although not obvious at first sight, this is enough to generate the entire sequence as K(n), with 
no number bigger than 2 for all n. 

Perhaps as impressive as both these facts are the things we dont know about the sequence. For 
instance, it is unknown whether the proportion of 1 s in the sequence is 1/2; in fact it is not even 
known if the proportion exists. 


Sequences are one ofthe simplest structures in mathematics, being just an ordered list ofobjects. There 
are many different kinds ofsequence but this article deals only with integer seguences - fans ofexact 
seguences, dance seguences or DNA seguences, Tm sorry to disappoint. Despite this restriction, the im- 
mense variety ofsuch seguences ensures they are an important and interesting topic. Indeed, they even 
have their own journal, the creatively titled 'Journal of Integer Seguences'. This article is a collection ofa 
fewofthe best. 



Its square and its cube together 
contain every digit exactly once. 


byJason Halayko 











Partition numbers 

This arises from one of the simplest of combina- 
torial problems: for any natural number n , p (n ) 
is the number of ways of writing it as a sum of 
positive numbers (the order of these numbers 
is ignored). For example 3 may be expressed in 
three ways: 3, 1 + 2 and 1 + 1 + 1, so p(3) = 3. 

The generating function for partition numbers 
factors elegantly: 

r+) 

To see that this equality holds, expand each 
term in the product as a geometric series: 

(1 + x + x 2 +x 3 + •••) (1 +x 2 + x 4 + x 6 + •••) (1 +x 3 + x 6 + x 9 + •••) ••• 

The coefficient of x n in the product counts the number of ways of writing n- a x + 2a 2 + 3 a 3 + ••• 
for non-negative integers a iy that is the number ways of writing n as n = (1 + 1 + • • • + 1) (2 + 2 + 

• • • +2) + • • • where each number i appears a { times. Clearly, this is equivalent to the dehnition of 
the partition number. 

Another surprising pattern in the partition numbers was discovered by Srinivasa Ramanujan, 
who proved the following congruences: 

p (5n + 4) = 0 (mod 5), p(7n + 5) = 0 (mod 7), p (lln + 6) = 0 (mod 11). 

Tbese are made more remarkable by the fact that no similar congruence exists for any other 
prime number. 

Although no simple exact formula for partition numbers is currently known, Hardy and Ra- 
manujan proved the following asymptotic formula (don t be surprised by the appearance of those 
ubiquitous numbers, n and e)\ 
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Look and say sequence 


111221,312211,13112221, 


Every term in this sequence (apart from the hrst one) is produced by reading the previous term. 
For instance, the fifth term is 111221, which can be read as ‘three 1 s, followed by two 2s, then 
one r, making the next term 312211. 


This sequence is often used as a guess the next terrh puzzle, designed to trip up mathematicians 
due to its apparently non-mathematical recurrence relation, yet perhaps surprisingly, there are a 
wealth of mathematically interesting facts about the sequence. 


For instance, every term ends in one, and no digit over 3 ever gets used (can you see why this is?). 
Also, the word lengths exhibit a pattern: the nth root of the length of the nth number tends to a 
limit, namely 1.303577..., which has been proved to be an algebraic number of degree 71. This is 
true regardless of what the hrst term is, except for one degenerate case, in which the starting term 
repeats ad inhnitum. (Can you fmd this term? It has only 2 digits). 


Most amazing of all is Conways Cosmological Theorem: no matter what the starting value for 
the sequence is, it eventually splits into a sequence of ‘elements’ which don t interact with their 
neighbours in later terms of the sequence. (There are exactly 94 such elements, named Hydrogen, 
Helium, ..., Plutonium by Conway). 


by Marcio Abe 


Divides the sum of all primes less than it. 
Algebraic degree of Conway's constant. 







Thegreatest sequence of them all... 

Even the most unremarkable of sequences may have hidden depths; ‘Moessner s magic’ is a prime 
example. First let us underline every second natural number. Then, in a new row, let us write 
down cumulative total of the non-underlined numbers: 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

1 


4 


9 


16 


25 


36 


49 


64 


81 


100 



This gives us a neat method of generating the square numbers from the natural numbers, using 
only addition. But the real magic is yet to come... 

In the hrst row, let us underline every third number. In the second row, let us underline every 
number that precedes a crossed out number in the previous row. Again we add a third row with 
the cumulative sums of the uncrossed numbers in the previous row. 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

1 

3 


7 

12 


19 

27 


37 

48 


61 

Z5 


91 

108 


127 

147 

1 



8 



27 



64 



125 



216 



343 



This leads us to produce the cube numbers, again using no operation other than addition. Dif- 
ferent initial conhgurations of underlined numbers leads to a ditTerent sequence (no prizes for 
guessing what underlining every nth number produces!). Perhaps the most surprising case of 
Moessner s magic is caused by crossing out the triangle numbers in the hrst row: we produce the 
factorial numbers: 
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46 
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155 
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50 
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154 
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Maximum number of spheres that can touch 
each other in a lattice packing in 6 dimensions, 





















































































Further Reading 

A good place to start is an article “Some very interesting sequences” 
by Conway and Hsu, available online, which contains the Look-and- 
Say sequence, and Moessner s magic in more detail, as well as a few 
other sequences. 

A far more comprehensive source is the Online Encyclopedia of In- 
teger Sequences, www.oeis.com, a searchable database with around 
200 000 entries, which sticks rigidly to the dehnition of an integer se- 
quence as any list of integers, not just special ones. It contains almost 
every integer sequence imaginable, from the interesting and useful, 
for example the number of groups of size n, to the dull and trivial, eg. 
the zero sequence and the list of stops on New Yorks No. 6 bus. 

Those wishing for proofs and detailed studies of sequences should 
consult the Journal for Integer Sequences, also available online. Most 
interesting sequences are also discussed in both Wolfram MathWorld 
and Wikipedia. 


Online encyclopedia of integer sequences: www.oeis.com 
J. H. Conway, T. Hsu, Some very interesting sequences (2006) 
Wolfram MathWorld: mathworld.wolfram.com 
Wikipedia: www.wikipedia.org 

Idiotworld: blog. idiotworld.com/story/323/Why_are_integer_ 
sequences_interesting_anyhow 


Least number of sixths powers 
needed to sum to every integer. 


by Ray Demski 













The Factors 
of Binomials 

Samin Riasat, Queens'College 


O n a usual day, lets assume you are think- 
ing about big numbers, say factorials, and 
digits, say zeros. A common question 
that might pop up in your mind could be, how 
many zeros are there at the end of 1000/actorial ? 

You may already know the answer. I certainly do, 
it s 249, because I read it in a book a long time ago 
and for some weird reason it hasn t left my mind 
since then. You may also know how to hnd it. But 
just in case you dont, heres how to do it. 

To hnd the number of zeros, we just need to hnd 
how many times the factors 2 and 5 appear in the 
prime factorization of 1000!. But there is already 
a large supply of factors of 2, so we need only hnd 
how many times the factor 5 appears. Thats easy, 
there are [1000/5J = 200 multiples of 5, each con- 
tributing at least a 5 in the prime factorization of 
1000!. But hang on, there are also factors of 5 2 = 25 
each of which contributes an extra 5. There are 
[1000/5 2 J = 40 such factors. Similarly, each fac- 
tor of 5 3 = 125 contributes even one more 5 s, and 
each factor of 5 4 = 625 again contributes one more 
5. We don't need to worry about 5 5 as there are 
no multiples of 5 5 between 1 and 1000. Thus our 
answer is 


1000 

+ 

1000 

+ 

1000 

+ 

1000 

5 


5 2 


5 3 


5 4 


= 200 + 40 + 8 + 1 = 249. 


After coming this far, you are probably think- 
ing about generalising this. Indeed, it very easily 
generalises to the following theorem attributed to 
Legendre [1]. Henceforth, n and r are positive in- 
tegers with r <n and p is a prime. We will also say 
the exponent of p in x to mean the exponent of p 
in the prime factorization of x. 


Theorem 1 The exponent ofp in n\ is given 
by 


n 

+ 

n 

oo 

+ - = E 

n 

_P_ 


_P 2 _ 

j = 1 

J_ 


Why do we sum up to inhnity? More importantly, 
why should p be prime? I shall leave these to you 
to worry about. 

So now we know how to hnd the exponent of p in 
n\. We can do more and hnd the exponent of p in 
n\/r\y or even better, n\/r\(n - r)!, the binomial co- 
ethcient (”). Binomial coethcients are important 
numbers, so it should be worth investigating their 
prime factors. 

Proposition 2 The exponent ofp in (”) is 

n-r \ 

n^lY 

There is an advantage in writing the sum in the 
above form. 

Proposition 3 For real numbers a and b y 
[a + b\ - [a\ - [b\ e {0,1}. 

Proof: Writing {x} = x - [x\ we need to show 
that {a + b} - {a} - {b} e {0,1}. Note that 
{a + b} = {{a} + {b}}. Thus if {a} + {b} < 1, then 
{a + b} = {a} + {b}. Otherwise 1 < {a} + {b} < 2, 
so {a + b} + 1 = {a} + {b}. □ 

Hence it follows that the value of each bracket in 
the sum in Proposition 2 is equal to either 0 or 1. 
Therefore the exponent of p is precisely the num- 
ber of brackets equal to 1. From the above proof, 
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Smallest non-interesting number. Ityou can thinkot 
anything worth mentioning, please let us know! 
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if and only if 



+ 



> 1 . 


Although this is a good criterion to check whether 
a prime divides a binomial coethcient, it is rarely 
used in practice. Nevertheless, we can deduce 
some quick facts from this: for example, if r and 
n-r are both odd, then {^} + {^} = } + } = k 
This proves 


Proposition 4 If n is even and r is odd, 
then (”) is even. 

In fact, we can do better. 


things in base p. Let the base p representations of 
n, r and n-r be 


n — a^a^-i. 

.. a^ao — a^p + • 

• • + a\p + $o 

r = b k b k - 1 - 

+ 

ii 

o 

" + b\p + bo 

r = c k c k _i.. 

• <W0 - CkP + " 

• + C\p + c 0 


where a k + 0. Afer some simple manipulations we 
hnd that 


n 


r 


n-r 

P. 


P. 


. p j . 


if and only if in base p, 

1 aj—\... a^a^ — bj—\ ... b\bo + Cj—\... C\Cq. 

We have just proven the following amazing result: 


Proposition 5 If the exponent of 2 in n is 
greater than the exponent of 2 in r, then (”) 
is even. 


Theorem 6 The exponent ofp in (”) is 
equal to the number of carries when adding 
r and n-r in basep. 


Prooj: Let r = 2 q a, n = 2 q b, with a odd and b even. 
Then n - r = 2 q (b - a ), and since b - a is odd, 

( rj ( n - r) (a) (b - a) 1 1 

l2+ r J + { 2? +1 } ~ 12 } + l 2 J 2 + 2 _1 ' 

□ 

We can use our ideas to investigate the odd and 
even entries in Pascals triangle. If we denote the 
odd and even entries by black dots and blanks, re- 
spectively, we will get a beautiful fractal called the 
Sierpinski triangle [2]. 

But hrst let s go back to Proposition 2 and see if 
we can hnd a better criterion. There are powers 
of p everywhere, which suggests us to look at 


This result was proven by Kummer in 1852 [3]. 

Here are some straightforward consequences. 

1. ( m + n ) i s °dd if and only if, for each /, the i th 
binary digit of m or n is 0. 

2. p divides ( p *”) if and only if the (k + l)th 
digit of n in basep isp - 1. 

3. p divides [ p ~ 1+n ) if and only if p k does not 
divide n. 

Many amazing properties of the Sierpinski trian- 

gle can be deduced from our discussion so far. But 

I should better stop and not ruin the fun for you! 

Reterences 



1. Wikipedia Factorial, 

en. wikipedia. org/wiki/Pactorial 

2. Wikipedia Sierpinski triangle, 

en. wikipedia. org/ wiki/Sierpinski_triangle 

3. Wikipedia Binomial coehcient, 
en. wikipedia. org/wiki/Binomial_ 
coefficient#Divisibility_properties 


*4 A Sierpinski Pyramid 
(red) and it's inverse (blue). 


There are 75 unitorm polyhedra (excluding the 
intinite set). It is the Diamond Wedding Anniversary. 


75 



























Terrifying 

Trancendentals 

Aled Wal ker, Trinity College 


T he year is 1873 and Charles Hermite is 
about to prove that the number e is tran- 
scendental. Before investigating the proof, 
let us set the scene. 

A complex number z is algebraic if there exists a 
non-zero polynomial P with integer coethcients 
such that P(z) = 0. The numbers 3, 0.125 and V2, 
for example, are all algebraic. 

A complex number z is transcendental if it is not 
algebraic, i.e. if there is no polynomial with inte- 
ger coefhcients having z as a root. Broadly speak- 
ing, real transcendental numbers are Very irra- 
tional irrationals’ For almost all of what follows, 
we will limit our discussion to the reals. 

The story so far 

The irrationality of e was proved by Leonard Eu- 
ler in 1744. Johann Heinrich Lambert, upon 
proving that n was irrational in 1761, conjectured 
that both e and n were transcendental. Unfortu- 
nately, at the time no one knew whether transcen- 
dental numbers existed at all\ 


Liouville's Number 

The proof is surprisingly simple, and boils down 
to the following imaginative argument. 

1. Suppose L were algebraic. Consider the 
hypothetical polynomial P that we claim 
has L as a root. 

2. Take a sequence s m of rationals tending to 
L. Heuristically, P(s m ) cant be that big. (The 
rigorous formulation of what ‘not that big’ 
really means is the bulk of the proof.) 

3. However, if P has degree k and s n has de- 
nominator q , then |P(s„)| > q k . 

4. Thus if s n can get really close to L whilst 
maintaining a small denominator then at 
some point we will get a size contradiction. 

Now L has been constructed via a very rapidly 
converging rational series, and the convergence is 
rapid enough to push through this argument. 

Before you jump for joy, regrettably e does not 
yield directly to this rational approximation ap- 
proach. We need new ideas. 


The breakthrough was in 1844, when Joseph Li- 
ouville noted that algebraic numbers have poor 
rational approximations and thereby discovered a 
whole class of transcendental numbers. In 1851, 
he published the hrst explicit example, Liouville’s 
Number, L = 0.1100010000000000000000010... = 

Eno-" ! . 
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Atomic number of the densest element, Osmium. 
Number of books in the Catholic bible. 





The Ideas 

Again we start by assuming that e is algebraic. 

Idea 1 

Given that a size contradiction helped us with Li- 
ouvilles number, it would be great if we could ap- 
ply a similar notion here. Let our aim be to create 
some expression / with the property thatp! < |/| 
< c p , where c is a constant independent of p. Then, 
sending p to inhnity, the factorial will ‘beat’ the 
power, and we will have a contradiction. 

Idea 2 

We know that e x behaves well under integra- 
tion and differentiation; it might therefore be 
pertinent to use integrals as bounding appara- 
tus. Suppose that we could construct an integral 
I(t) = e f A - B(t ), and have / be a clever sum of 
copies of I(t) such that the e f terms vanished due 
to our algebraic assumption. Suppose moreover 
that we could engineer the sum of the Bs to be 
necessarily ‘quite big’ Then |/| would also have to 
be ‘quite big’ since there are no e f terms to miti- 
gate the size of the Bs. But we could also try to 
bound |/| from above using theory from integra- 
tion. Then apply idea 1. 

So let us suppose that q n e n + q n _ x e n ~ l + • • • + q x e 
+ q 0 = 0, with integers q iy q 0 + 0 and see where it 
takes us. 

The Proof 

The version given below is a simplihcation of Her- 
mite s ideas, undertaken by Karl Weierstrass 
in 1885 and David Hilbert, Adolf Huritz and 
Paul Gordan in 1893. 

Let I(t) = f* e^/iu) du , where for the moment 
f(u) is an arbitrary polynomial of degree m. This 
might seem hilariously random, but if we hit this 
with integration by parts repeatedly we get 

m m 

j=0 j=0 

where/^(/c) is the j th derivative of f(x) evaluated 
at x = k. This is of the form we thought about be- 
fore! 


Three pioneers of Irrational numbers: Joseph ► 
Liouville (1809 - 1882), Karl Weierstrass (1815 - 
1897) and Charles Hermite (1822 - 1901). 





Largest integer that cannot be written as a sum 
of distinct numbers whose reciprocals sum to 1. 
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▲ Visualisations of the countable set of algebraic num- 
bers in the complex plane. You can see the integers 0,1 
and 2 at the bottom and +i near the top. 

Left: Colours indicate the leading coefficient of the 
polynomial it is a root of (red = 1 i.e. the algebraic inte- 
gers, green = 2, blue = 3, yellow = 4). Points becomes 
smaller as the other coefficients and number ofterms in 
the polynomial become larger. 

Right: Colours indicate degree of the polynomial the 
number is a root of (red = linear, i.e. the rationals, green 
= quadratic, blue = cubic, yellow = quartic). Points be- 
comes smaller as the integer polynomial coefficients 
become larger. Stephen Brooks 

Our clever sum is / = q n I(n) + q n _ x I(n - 1) + * • • + 
q x I( 1) + q 0 I( 0). This kills all the e f terms, and we 
are left with 

n m 

/ = -EI> f (i \ k )- 

k= 0 ;'= 0 

Thus we have a completely free choice of f(x)> but 
we do need to be able to get a grip on the size of /. 
This can be done via a divisibility argument. 

Let f(x) = x p ~ l (x - l) p (x - 2) p ... (x - n ) p , withp 
prime. Why should this function be useful? Well, 
f(x) looks a little like (x n ) p if you tilt your head 
enough, which is going to help with our upper- 
bounding of / and implementing Idea 1. Also, 
the function is designed so that many derivatives 
(evaluated at 0, 1,2, ..., n) will be zero. We might 
therefore be able to understand the divisibility 
properties of the sum of the above derivatives bet- 
ter. 


The critical result is thatp! divides all but one term 
in the double sum. This is because, in the midst of 
a gigantic product rule explosion, we can see that, 
with k an integer such that 0 < k < n, we have 

• if/ < p - 2, then f®(k) = 0 for all k ; 

• if/ = p ~ 1, then f®(k) = 0 for all k > 0; 

• if j >p, then each term in our product rule 
expansion of f {j) (k) will either be 0, or have 
the (x-k) p term differentiated p times. 
Therefore, we will have thep! produced 

by this repeated differentiation ‘out front’ 
Thus,p! will divide/^/c). 

Hence, p ! dehnitely divides all but one term in /, 
with the one uncertainty being / = p - 1 and k = 0. 

In the massive product rule expansion of this de- 
rivative, all terms will be zero except the one that 
includes x p ~ l differentiated p - 1 times. Thus just 
consider the term/ (p_1) (0) = (p - 1)! ( -l) np (n\) p . 

Lets makep > n. Then (p - 1)! divides/ (p-1) (0) but 
p does not. So (p - 1)! divides /, but p\ does not. 
Therefore |/| > (p - 1)! - hooray! 

Now all we need is an upper bound on /, and this 
will take the form of c p based on our observation 
that f(x) looks like (x n ) p from the correct angle. 
More rigorously, observe that for 0 < t < n, 

\I(t)\ < f \e f ~ u f(u)\du 

* / o 

< te^ p - 1 a+l) p (t + 2) p ---(t + n) p 

< te^ln)^ 1 »- 1 . 

Therefore 
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I/I< kll/wi+ 1^11 ^-di+— + 1^111(1)1 

+ kol |/(°)l 

< | q n \ne n (2n) {n+1)p - 1 + ••• + \q,\e(2n) {n+l)p ~ l 

< max(|gj) n 2 e n (2n) {n+l)p 

< Ac p , 

with A and c constants independent of p. 

Therefore, (p - 1)! < |/| < A c p > which gives a con- 
tradiction forp suitably large. QED! 

Reflection 

We can run the entire proof with f(x) divided by 
(p - 1)!. In this case, the hnal contradiction has / 
being a non-zero integer trapped by a sequence 
tending to zero. This smells similar to the proof 
that tc is irrational. 

We achieved exactly what we set out to do in ideas 
1 and 2; the queer truth is that we almost never 
referred to e at all! We only used the differen- 
tiation properties of e x , when expanding I(t) by 
parts. It might not come as a surprise then that a 
more general result can be proved by very similar 
means; if x is algebraic and non-zero then e x is 
transcendental. This was achieved by Lindemann 
in 1882. 

And you know what that means? Well, e in - -1, so 
7T algebraic => irc algebraic => -1 transcendental, 
which is a contradiction. So n is transcendental! 

Think about plane geometry. In a coordinate sys- 


tem that gives the starting points integer coordi- 
nates, all points constructible by a compass and 
straight edge have algebraic coordinates. In order 
to square the circle, the great problem from an- 
tiquity, we have to construct the length which 
is transcendental. Hermite and Lindemann had 
solved a 2200 year old enigma. 

Addendum 

An interesting historical note: Hermite proved his 
result about e in 1873, a truly great achievement. 
However, just one year later in 1874, Cantor 
showed that ‘almost all’ numbers are transcen- 
dental through his work on countability. Proving 
that a particular given real was transcendental 
was still ferociously dithcult, but the problem of 
existence had been triumphantly annihilated. 


Atomic number of Gold. A fortunate, Gaussian, happy, 
Higgs, Kynea, lucky, permutable, Pillai and regular prime. 
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Impossible Integrals 

Damian Reding,Trinity College 


N o doubt, when walking along the path 
through the world of mathematics you 
have come across one of the widely 
known facts which give away no clue as to why 
they are true. Examples might be the non-exist- 
ence of a general solution formula in radicals to 
polynomial equations of degree 5 or higher, or, 
given any group, the existence of a topological 
space with this group as the fundamental group, 
not to mention Fermats Last Theorem. The pur- 
pose of this article is to provide relief from one of 
such burdens: The fundamental theorem of cal- 
culus guarantees existence of antiderivatives to all 
continuous functions, though it is well-known but 
unclear that some of them are not expressible in 
terms of so called elementary functions (or rather 
not hnitely expressible to avoid series expansions). 
Further, it is natural to ask for a necessary and suf- 
hcient condition for a hmction to belong to this 
class. For a certain range of functions, including 
the classical example x e * 2 , the solution to this 
innocent sounding problem is wrapped in termi- 
nology and buried in the depths of a weird held 
called differential algebra, which can be roughly 
understood as algebra imitating analysis. Let us 
begin with a crash course. 

Differentiation on General 
Fields 

To breathe life into this concept we no longer re- 
gard differentiation as a limiting process, but as 
evaluating a map: A derivation of a held F is a map 
d : F -► F satisfying for all a,b e F 


d(a + b) = da + db , 

d(ab) = (da)b + adb (Leibniz Rule). 

(No, a derivation cannot be a held homomor- 
phism - for a very simple reason, can you see it?) 

The pair (F,3) is a differential field; applying d is 
referred to as differentiation and the value df is 
the derivative of/c F. By playing around with the 
Leibniz rule, we quickly obtain the quotient rule 

( a \ ( da)b - adb 

3 U) = — v — 

for all a,b € F and b + 0. 

To induce linearity as satished by the usual dif- 
ferential operator, we must identify F as a vector 
space over some held, but the idea to take F itself 
is bad, because differentiation will in general not 
commute with multiplication. In order to over- 
come this obstacle to linearity, we need the hrst 
term in the Leibniz rule to vanish, so we consider 
the subset C(F) := {c e F \ c = 0}. Using the quo- 
tient rule we easily see that this is a subheld, the 
field of constants, of F, and it pleases the eye to see 
that now differentiation becomes a C(F)-linear 
operator F -► F. 

As an example, the rational functions F = C (z) 
with 3 = d/dz form a DF with C(F) = C. 

A differential field homomorphism 
(F, d F ) - (E, d E ) 

is a held homomorphism S : F £, which re- 
spects the differential structures in the sense that 
the following diagram commutes: 
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F 


8 


E 


8 f 


8 e 


F 


8 


E 


A differential extension, written E : a F, is formally 
an injective DFH (F, d F ) -> (E, 3 £ ), but in practice 
we assume F to be wlog a subbeld of E with d F the 
restriction of d E to F. Of importance for the theory 
is the following (perhaps a bit surprising) result: 


Existence of Differential Extensions Let 

(F, d F ) be a differential held and let E : F be 
a held extension. Then there exists an exten- 
sion of d F to a deriyation d E of E. 


(3) Together, (1) and (2) show that every exten- 
sion held of F obtained by adjoining hnitely many 
elements admits a derivation extending d F , and 
by appropriate use of Zorns lemma the result 
extends to any extension E : d F. Further, if we as- 
sume E : F algebraic (<= hnite), then uniqueness 
of d E follows easily from the existence of minimial 
polynomials. 

For the following section we note that the theo- 
rem enables us to speak automatically of a differ- 
ential extension E : d F whenever we are given a 
held extension E of a differential held (F, d). Thus, 
we denote an extended and fixed derivation of E 
by d as well. 


Prooj: (1) If E = F(t) with t transcendental over F 
this is easy: We can naturally extend the deriva- 
tion of F to a derivation d of F[t] by setting: 

dltaA^iida^ 

V 1=0 / 1=0 

and then extend d to a derivation of the held of 
fractions F(t) = E via the quotient rule. 


If E = F(a) with a algebraic over F we need a clever 
trick: We consider the derivation of F[X] given by 
the formal derivative 


_d_ 

~dX 


£ a t X‘ 


i=0 


n 




and then note that for any g(X) e F[X] the linear 
combination d g := d + g(X) d/dX is a derivation 
of F[X] extending d F (d being the derivation from 
(1), t now replaced by X). Letp fl (X) e F[X] be the 
minimal polynomial of a, so that dp a /dX(a) + 0. 
Note that F(a) = F[a] since a is algebraic over F, so 
we can chooseg e F[X] such that 

(dgp°)(a) = (dpa) (a) + g(a)dp„/dX(a) = 0, 


The Nature of Derivatives 

An element e e E is elementary over F if it is either 

1. algebraic over F, 

2. an exponential over F, so de/e = df for some/e F, 

3. a logarithm over F, so de = df/f for some/e F. 

A DFE obtained by adjoining hnitely many ele- 
ments elementary over F, is called an elementary 
DFE of F. Now, the key dehnition is the following: 
An/e F has an elementary integral if there exists 
an EDFE E : d F s.t. de =f for some e e E. Of course 
every good theory has its big theorem: 


Liouville-Ostrowski Theorem Let (F, 

d) be a DF of characteristics zero and let 
fe F have an elementary integral over some 
EDFE E : d F with the same held of constants. 
Then/ is of the form 


, dui 

J — OV + C\ - + ••• + c n 

U\ 


du n 

u n 


for some v, u x , ...,u n e F and constants c l} ..., 
c n e C(F). 


so we have (d g p a ) (a) = p a f for some/e F[X]. This 
shows that o g maps the ideal (p a ) into itself and so 
dehnes differential structure on the correspond- 
ing quotient 


The essence of this is that Elements in a DF which 
are derivatives in EDFEs are derivatives in the 
base DF themselves,up to hnitely many additive 
constant multiples of logarithmic derivatives. 


d:F[X]/(p a )^F[X]/(p a ), 

f + (Pa) ^ dgf + (pa) 

But since evaluation X i a gives rise to an iso- 
morphism 

F[X\/(p a )=>F[a]=F(a)=E 
there exists a derivation d E on E extending d F . 


The restriction to zero characteristic is necessary 
in order to be able to speak about linear inde- 
pendence of the above constants over rational 
numbers. The rather lengthy and intricate proof 
of this powerful theorem is by induction on the 
tower length of the EDFE and makes use of el- 
ementary differential Galois theory. It essentially 
consists of algebraically elaborate disposals of nu- 


Number of stable chemical elements. 
Square of the sum of its digits. 
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merous cases by contradiction and all we can do here 
is to refer to M. Rosenlichts article entitled Liowilles 
Theorem On Functions With Elementary Integrals. 


Elementary Antiderivative if 
and only iffffff... 

Equipped with Liouville's theorem, we now re- 
strict consideration to the differential held of 
(real or) complex-valued rational functions C (z) 
equipped with the derivation given by the usual 
analytic derivative d = d/dz. In this special case 
the elementary integrals are referred to as elemen- 
tary antiderivatives. Examples of EDFEs here are 
C (z y e z ) or C (z y log z) and all the usual elementary 
f'unctions known from Analysis I are obtained that 
way. Further, we note that the constants in every 
EDFE of C(z) will be precisely the constant func- 
tions, so the assumptions of Liouville's theorem 
are satished. 


Existence of Elementary Antiderivatives 

Let/, g be rational functions of the (real or 
complex) variable z, such that/is non-zero 
and g is non-constant. Then, the function z 
i -+f(z) e g{z) has an elementary antiderivative 
if and only if there exists a rational function 
r satisfying the lst order ODE 


dr dg 
dz dz 


/ = 0 


If namely r e C (z) satishes the ODE, then the an- 
tiderivative z r(z) e g{z) does the job. Conversely, 
write t = e 8 , (.)' := d/dz , and suppos e fe 8 has an 
elementary integral in some EDFE of C (z,t), so 
by Liouvilles theorem there exist Ci,...,c„ e C and 
u i,.. .,u n ,v e C (z,t) such that 




n u. 
i =1 u i 


A held-theoretic argument establishes the transcend- 
ency of t over C(z) and consequently the proof of 
Liouvilles theorem shows that v e C (z) [t] and u { = 
g l t kl for some g 1 e C (z) and g { e Z. This gives 


n a f . t r 

= v' + ^ Cj( — + fc, —) 
U gi t 

= v' + tc i (- + k i g'). 

i =1 


=: c gC (z) 


Hence, there is m > 0 such that we can write v = 
T/iUvit l with Vi e C (z), v m + 0. Differentiating gives 

m m 

v ' = E( v /' + iv it‘~ l t') = E(v' + iVig')t‘ 

i =0 i =0 

and for all i such that v { / 0 we must have 
v/ + i v { g t 0, otherwise ig = -v//v f would have 
only simple poles, which is a contradiction. There- 
fore m = 1, so we take r=v x and note 

fi-c = v' = v 0 '+ (v/ + v^)t = v 0 ' + (r' + rg')t. 
Transcendency of t implies r' + rg =f, as required. 


Showdown 

Corollary Regrettably, the function z e x2 
has no elementary antiderivative. 

This will not take a lot of believing anymore as we 
are sceptical of the existence of polynomials with 
poles: If an elementary antiderivative of z e x2 
existed, then by the above criterion we could pick 
non-zero polynomials p, q of degrees m,n> 0, re- 
spectively, such that r = p/q satishes r' + 2zr = 1. 
Substituting this gives 

pAzII +2z p = 1 

r q 

p'q - pq + 2 zpq = cf 

Comparing polynomial degrees gives mn + 1 = n 2 , 
so n = 1 and m = 0. Hence r'/r = l/r -2z= q/p - 2z 
is a polynomial in z. But r is non-constant, so 
r'/r must have a pole! 

Very closely related to the above is Differential 
Galois Theory, a theory which roughly speaking 
does with linear differential operators over differ- 
ential helds what usual Galois theory does with 
polynomials over algebraic helds. It evolves much 
in analogy to algebraic Galois theory and ends up 
answering questions like why the 2nd order ODE 
y" + xy = 0 is insolvable in terms of elementary 
functions and integration, or why there does not exist 
a linear differential equation satished byx*-* sec(x). 

Further Reading 

For a nice informal account of DGT see Andy R. 
Magids article Differential Galois Theory, for a 
more rigorous treatment refer to e.g. M. van der 
Puts and M. Singers Galois Theory of Linear Dif- 
ferential Equations. 


The sixth nuclear magic number. Number of 6-hexes 
(shapes made byjoining six regular hexagons). 


Atomic number of the heaviest stable element, 
Bismuth. Sophie Germain and a Eisenstein prime. 
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Engage. Explore. Exdte. 
Scientitic Collaboration 

Dr Marj Batchelor, DPMMS 


I owe my mathematical career to a turkey. I 
was at the time a PhD student at MIT, a very 
wayward one, following my own thoughts and 
heedless of my supervisors suggestions. I had a 
shelf full of exciting ideas that had led nowhere. 
Attempt 32A for example, had demonstrated that 
the category of supermanifolds offered no ad- 
vantages over vector bundles as a tool for distin- 
guishing one smooth manifold from another. My 
friend and colleague, Barbara Peskin, had cooked 
Thanksgiving dinner for 
her brother, the now emi- 
nent physicist, and his 
friends. Inevitably, din- 
ner table chatter rapidly 
turned to physics and 
stayed there, leaving my 
algebraic geometer friend 
somewhat out of the flow. She did however hear 
the word “supermanifold” mentioned repeatedly, 
and this offered a point of entry. “Oh, Marj says 
they are all just vector bundles.” It rather stopped 
the conversation than furthered it; the result was 
signiAcant news. Thus attempt 32A was rescued 
from oblivion, dusted off, typed and submitted as 
a thesis. Had it not been for that turkey, my career 
as a mathematician might have been short indeed. 

That turkey also catapulted me, a dyed-in-the- 
wool (dyed on the sheep?) algebraist, into the 
land of theoretical physics. Looking back, I am 
amazed at my arrogance in supposing that I could 
aspire to learn enough field theory to make any 
useful contribution. Perhaps the natural conceit 
of youth was supplemented by the advantages of 
an American undergraduate education. Here, we 


spend hours in faculty meetings debating course 
syllabuses in the search for some unique (pos- 
sibly space Alling) path that will touch all Aelds 
of mathematics. In the US, universities despair of 
the existence of such a route, and offer modules 
to be selected at the students’ whim, governed by 
a loose system of prerequisites. One consequence 
is that most US students have gaps in their math- 
ematical background, which must be Alled in the 
first few years of a PhD programme, but the sys- 
tem also confers a general 
conAdence that anything 
can be learnt from books 
or colleagues and no 
Aelds are off limits. The 
US system even strongly 
encourages students to 
take courses outside their 
major. However it happened, the decision to study 
field theory and appoint myself as supermanifold 
mechanic to the quantum field theory and general 
relativity community seemed a natural step, cer- 
tainly one I never questioned. 

Sharing Mathematical Interest 

I never questioned the decision, I never even 
thought about it much. It is only in recent years, 
since I have had responsibility for PhD students 
in DPMMS, that I have begun to appreciate the 
true value of that diversion from established al- 
gebraic tracks. It is part of my job here to become 
familiar with what my PhD students are up to, 
and part of my job to sample the seminars given 
by Part III students during the Part III seminar 


"I have come to appreciate how much 
the contact with students'interests well 
outside my personal mathematical 
comfortzone continues to influence 
the direction ofmy research." 
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series. I have come to appreciate how much that 
contact with students’ interests well outside my 
personal mathematical comfort zone continues to 
inhuence the direction of my research. I also have 
come to realise that not many others, students, 
post-docs or faculty, make use of the diversity of 
interest within the Centre for Mathematical Sci- 
ences (CMS) in Cambridge. 

Most aspiring mathematicians correctly aim to 
train and work in a large department, with many 
others sharing their mathematical interests. The 
value of such an environment is beyond dispute. 
Nonetheless, the evident advantages of belonging 
to such an institution conceal a fatal flaw: there is 
often so much going on even within very narrow 
specihcation of subject that a conscientious stu- 


dent or post-doc can reach a mathematical satu- 
ration point while attempting to attend no more 
than those seminars and courses directly related 
to his or her own interests. It requires deliberate 
etfort to make time and energy available to con- 
nect with colleagues in other helds. 

I strongly recommend making this effort. I don t 
believe I possess any special genius that enables 
me to gain from external influences where oth- 
ers wouldnt. All in CMS could beneht. The op- 
portunities are there, both within CMS and the 
university. The purpose of the collegial struc- 
ture of the university is to provide smaller social 
groups in which pure mathematicians, engineers, 
and chemists might row together or share desks 
in a college orchestra. These colleagues are a ma- 


Centered triangular, square, 14-gonal and 
8-gonal number. Number of ways to tie a tie. 
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jor resource, an easy introduction to unfamiliar 
disciplines, and should be used as such. At CMS, 
colloquia, Part III seminars, even Happy Hour all 
provide opportunities to meet those working in 
different helds. 

It is possible that some dont make the effort 
through despair of ever gaining enough expertise 
in a different held to make a useful contribution. 
Of course full familiarity with the new held is de- 
sirable, but the benehts of such external influenc- 
es on research exist at all levels of understanding. 
I was not an apt student of physics. I never did 
achieve any deep understanding of held theory. 
I did listen lots, under- 
standing perhaps only a 
small percentage of what 
was said. That small per- 
centage was suhicient 
to generate research for 
over twenty years. More 
recently, under different 
external influences I have found myself toying 
with number theory and genetics. I will never be a 
number theorist or a geneticist, but aspects of the 
structure of the theory in those helds cause me to 
see the structures I have worked on in a fresh light, 
driving research in new directions. 

How Politics can determine 
the Direction of Research 

This is very stimulating. Inevitably we do the re- 
search which excites us, and the bottom line of 
my argument in favour of diversification is that 
it is exciting. There are other important reasons 
why we might do well to diversify, and to be seen 
to diversify. A cashstrapped government is look- 
ing hard at its spending on research. I would draw 
your attention to the EPSRC website, specihcally 
the guide for fellowship applications: 

We will not accept applications in 
areas outside otthose identihed below. 

Applicants should refer to the thematic 
programme priorities for additional details 
on the research areas we wish to appoint 
fellows in. 

The listing of areas supported within mathemat- 
ics is short: statistics and probability. Thats it, al- 
though theoretical physicists may still apply under 
physics [1]. This together with the emphasis on 
social and economic impact in judging the value 


of research is worrying [2]. Beyond the obvious 
advantage of rapid return on investments, I am 
not clear on the rationale for the strategy. It is not 
clear to me who had the hnal say in these deci- 
sions, politicians or mathematicians. It is not clear 
to me which answer to that question is more wor- 
rying. I should hope that my colleagues are not so 
short-sighted. I am even less comfortable with the 
thought that politicians are taking control of the 
direction of mathematical research. The negative 
impact of the policy seems very clear: these are de- 
cisions which will certainly force many of my best 
students to emigrate. It is difhcult for me to un- 
derstand how losing such 
able mathematicians will 
in any way enhance the 
strength of mathematics 
in this country. 

Whoever make these de- 
cisions, if they have failed 
to see the importance of 
fundamental mathematical research, perhaps we 
must take some of the blame. We know that math- 
ematics provides the tools to think with, not just 
mathematical methods. If this is not obvious to 
those who make decisions, the remedy is in our 
hands. Placing greater importance on explaining 
our interests to the man on the street will help. 
However, the most incontrovertible demonstra- 
tion of the usefulness of pure mathematics is the 
recognition by scientists in other helds of the im- 
portance of our research in their subject. Engag- 
ing with those in other helds matters. 

Allowing other helds to influence the direction of 
our research and being available to those work- 
ing in other helds as a resource are both part of 
the job. Working in as diverse a place as CMS is 
a privilege, and as with all privileges, comes with 
the responsibility to use it well. I am writing this 
in case no turkey arrives to disrupt your lives and 
deflect your course of study and research. Diver- 
sify. It is part of the job. It may also save our jobs, 
but the bottom line is this: it is exciting and it is 
fun. Engage. 

References 

1. www.epsrc.ac.uk/funding/fellows/Pages/ 
areas.aspx 

2. www.hefce.ac.uk/research/ref/ 
pubs/2011/01_ll/01_l l.pdf 
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A Measure of All Things 

lan Whitelaw David & Charles, 2007 

ISBN 0-7253-2696-1 £9.99 

Not just a collection of conversion tables but a chronicle of meas- 
urement and its units throughout history. This a delightful book to 
dip into at random: fascinating anecdotes feature on every page, 
illustrated with a pleasing minimalist aesthetic. Accounts are given 
of both the natural and cultural phenomena that led to the adop- 
tion of various measurement systems, as well as the philosophi- 
cal and technical progress made in reaching those from which we 
beneht today. 

Mathematics students will hnd the explanations of acceleration 
and related concepts redundant. Regardless, this book is excellent 
light reading and will make the perfect gift for those with casual 
interests in any science. Sean Moss 



h, Davenport*s 

The Higher Arithmetic 
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The Higher Arithmetic 

Harold Davenport CambridgeUniversityPress, 8thedition2008 
ISBN 0-521-72236-0 £25.99 

It confesses to be an introduction to number theory, but this book 
still has plenty of substance. There is overlap with material in Part 
II Number Theory, but a book such as this would be perfect for a 
Part I mathematician interested in acquiring some of the elemen- 
tary number theory missing from the early parts of the mathemati- 
cal tripos. 

The number of editions through which this book has been is a tes- 
tament to its quality. Topics are covered in an ethcient manner but 
not at the expense of clarity. The book is well-suited to studying 
at ones own pace: there are exercises, but in general they are not 
critical to the narrative, and there are many recommendations for 
further study on particular topics. Sean Moss 
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Only number known whose square has no 
isolated digits. Numbers of keys on a piano. 
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A Mathematician's Apology 

G.H. Hardy Cambridge University Press, reprinted2008 

ISBN 0-521-42706-7 £14.99 

A rare glimpse inside the mind of creative genius. Underlying 
Hardy s “defence” of his life and work is really the outpouring of a 
lifetimes hopes and frustrations. The maths in it is basic but worth- 
while, however, the book is a tremendous success for its sheer hu- 
manity. Mathematicians and non-mathematicians alike will hnd 
themselves drawn towards the author s personality and feeling sin- 
cerest empathy with him. 

The foreword by C.P. Snow is not to be skipped - it takes up about 
half the volume - it does much to put Hardys soliloquy into bio- 
graphical and historical context. Very light on mathematical tech- 
nicalities, this book is about the human interaction with mathe- 
matics. While we may recognize Hardy s sadness, the connection 
one feels to the mind of genius is ultimately most uplitting. 

Sean Moss 
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Algebraic Number Theory and 
Fermat's LastTheorem 

lan Stewart, DavidTall AKPeters, 2002 

ISBN 1-56881-119-5 £37.99 

It is dihicult to find a mathematics book that is both precise and in- 
formal. This book has both qualities, giving historical background 
information while rigorously developing algebraic number theory. 
It is suitable for undergraduates meeting the subject for the first 
time. Definitions are motivated and important concepts are illus- 
trated by computational examples. 

The material in the first 10 chapters is approximately equivalent 
to the Part II Number Fields course, landmarks being ideals, 
Minkowski's Theorem, and the class-group. The remaining chap- 
ters contain the proof of a special case of Fermat's Last Theorem 
(regular prime exponents), which uses all the previously intro- 
duced ideas. They also touch on more advanced topics leading up 
to a sketch proof of its general version. 

The extra material on elliptic curves and elliptic functions has lit- 
tle to do with the rest of the book and feels a bit disconnected. 
However, the chapters on algebraic number theory are excellent 
for accompanying a university course, while the last part will whet 
the readers appetite for more. Philipp Kleppmann 


Equals 8 1 + 9 2 . Eleventh Fibonacci number F ]V 
that satisties 1/89 = X“i F N x io _(n+1) = 0.011235... 
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Movie Reviews 

Genius, Insane, Blackmail, Murder... 



A Beautiful Mind (2001) ★ ★ ★ ★ 

Russell Crowe, Ed Harris, Jennifer Connelly 

This movie tells the story of John Forbes Nash (Russell Crowe): 
from Princeton University, where he searches for his truly original 
idea , to MIT, where he teaches calculus and marries one of his stu- 
dents Alicia (Jennifer Connelly), to winning the Nobel Prize. 

When Nash is hired by the department of defence to hnd secret 
messages hidden in magazines and newspapers, and when he feels 
increasingly threatened by foreign agents, it becomes clear that he 
is schizophrenic and many parts of his life are nothing but hal- 
lucinations. 

In between reality and imagination, genius and madness, love and 
reason, this quadruple Academy Award winning movie combines 
tension, great acting, fantastic music and a thrilling storyline. PJL 



Good Will Hunting (1997) ★★★★ 

Robin Williams, Matt Damon, Ben Affleck 

MIT professor and Fields Medallist Gerald Lambeau is stunned 
when he sees rebellious janitor Will Hunting (Matt Damon) solve 
the dithcult maths problems on the hallway blackboard. When 
Will is sentenced to jail, Lambeau arranges for him to instead 
study mathematics and see a therapist (Robin Williams). While 
hnding themselves, and what they really want, the two have to deal 
with expectations and defence, love, abuse and their past. 

Full of emotions, passion and charisma, this motivating movie was 
nominated for nine Academy Awards, and won two. 

PJL 
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Number of degrees in a right angle. Number of edges 
of a truncated lcosahedron. Length of a football match. 











★ ★★ 



LA KABITACIAN nt FERMAT 
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Fermat's Room (2007) 

Alejo Sauras, Ariadna Cabrol, San Yĕlamos 

Four leading mathematicians are invited to spend a weekend solv- 
ing one of the greatest enigmas of all times. With the door shut and 
the walls slowly moving closer, the real enigma is what connects 
them and why somebody wants to kill them... 

The hlm starts with the words ‘everybody who doesnt know what 
a prime number is should leave now\ though most of the puzzles 
presented are rather trivial. While the hlm doesnt quite live up to 
its Hitchcock models, the hidden hints and conversations make 
the hlm exciting and entertaining. Good actors, a fantastic set and 
great hlm music create a thrilling atmosphere. 

Although only available in Spanish, it is easy to follow all conversa- 
tions with English subtitles. PJL 



21 (2008) ★★★ 

Jim Sturgess, Kate Bosworth, Kevin Spacey 

Based on a true story: six gitted MIT students, led by the eccentric 
mathematics professor Micky (Kevin Spacey), spend their week- 
ends in Las Vegas and use a complex set of signs and signals to 
beat Blackjack. However the glamorous (and highly prohtable) 
life changes dramatically when both security chiefs and Micky de- 
mand their money. 

References to Monty Hall and Newton-Raphson make the movie 
entertaining for mathematicians, though card counting doesnt re- 
quire any advanced mathematical skills. The plot, however, is full 
of clichĕs and very predictable; it fails to build up tension or con- 
vey the thrill of gambling. PJL 



Proof (2005) ★ ★ 

Gwyneth Paltrow, Anthony Hopkins, Hope Davis 

Catherine (Gwyneth Paltrow) lives with and cares for her father 
Robert (Anthony Hopkins), a brilliant mathematician sutTering 
from mental illness. After Roberts death, she is confronted with 
one of her father’s students, who suspects the solution to a great 
mathematical problem in the old notebooks, as well as her sister 
(Hope Davis), who doubts Catherines own mental state. Did she 
inherit both genius and madness from her father? 

The movie, like many others, seems to suggest that scientihc genius 
and madness are intrinsically linked - is there nothing else inter- 
esting about mathematics that is worth hlming? 

Though certainly worth watching, Proof doesnt convey tension, 
excitement, or any ideas and feelings to walk away with. PJL 


Sum of the squares of the first six integers. 
Smallest pseudoprime satisfying 3"e3 mod n. 
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Solutions 

Another Fine Product from 
the Nonsense Factory... 


1. Attitude Adjuster 

Note that the raptor s acceleration is bounded, whilst yours is not. As is standard, we approximate the 
raptor and you as point particles. Hence run away on the you-raptor line at 6 m/s until it is close to 
you. Dodge sideways by epsilon at the appropriate moment. The Raptor must miss as its acceleration is 
bounded. Return to be directly behind the raptor by moving epsilon back again (higher order effects 
from the Raptor turning during this manoeuvre can be ignored for epsilon small enough.). Repeat this 
process. Since the Raptor ran more than 40 m to get to the point where you wiggle, it will run over 40 
m before coming to a halt (for epsilon small). Hence this never terminates, and you can evade the rap- 
tor indehnitely. 

2. Punny, It Worked LastTime... 

Yes. The simulation showing this is rather too large for these margins. 

3. What Are The Civilian Applications? 

Sum of all entries in the table is [0.5 n (n+1)] 2 = 2n } + 4n 2 + 2n. Solved by n = 0, -1 or 8. Hence Mi- 
croraptors have 8 digits. 

4. The Precise Nature of the Catastrophe 

Write down the obvious matrix and hnd its eigenvectors; considering vectors as (Z, R, P)\ 

Vj = (0,-1, 1) e x - 2, v 2 = (3,2,1) ^ = -1, v 3 = (-1,0,1) e 3 =l. 

So the desired end state is proportional to (6, 0, 0) = 2v x + v 2 - 3v 3 . log 3 days earlier, this would be 
2/9 v x + 3 v 2 - v 3 = (10, 52/9, 20/9). Hence we wish to release 52/90 P = 26/45 P raptors. 

5. Another Victim Of The Ambient Morality 

0 questions. 

1. Tell the PhD students that there is free food in Core. 

2. Choose a door at random, and tell the law student to go through. 

3. If the lawyer dies, you want the other room. 


Number of faces of the snub dodecahedron and 
highest number of faces of any Archimedean solid. 



6. Me, rm Counting 

The number of even arrangements - the number of odd arrangements is: 

g( 42 )2«-'(-l)'.g( 42 )(-2)"- = (l-2)" = l 

r=0 \ r ' r =0 \ n r ' 

since n is even. Thus the number of even arrangements is greater than the number of odd ones. 

7. Now We Try It My Way 

Assume all at the north pole for convenience. Assume a human is 50 kg distributed over a 0.5 m x 0.25 
m rectangle (ignoring height which is irrelevant). Assume 10 rad/s angular velocity (a little under 2 Hz) 

Moment of inertia of one person = 60 kg x (0.5 2 + 0.25 2 ) m 2 /3 = 25 kgm 2 . 

Angular momentum of population = 6 x 10 9 x 25 x 10 = 1.5 x 10 12 kgm 2 /s. 

Earth moment of inertia = M e x 2/5 .R 2 « Sn/ 15 x 5000 R 5 ~ 8000 (6.4 E 6 ) 5 = 2 33 x 10 28 ~ 8 x 10 37 kgm 2 . 
So angular velocity down ~ 5 x 10 -26 / s. 

(o = 2tt / 86400 = 7X / 43200 - 1/14400. 

Day length = 2 n/(<o-5x 10 -26 ) = 86400 + 5 x 10 -26 x 14400 x 86400 - 86400 + 6 x 10~ 17 s 

So the answer is 6 x 10 17 s. Any approximations leading to an answer of the right vague order are good. 
(Results within 3 orders of magnitude were deemed acceptable.) 

8. Experiencing A Significant Gravitas Shortfall 

1. 10%: CMSCore, 3. 30%: the INU, 5. 0%: an ACME Klein Bottle. 

2. 60%: B pavillion, 4. 80%: the UL, 

This question was largely marked on the justihcations given. Glass in the CMS was deemed to be far 
weaker in our analysis than in the general analysis of participants; many considered B pavillion to be 
the most secure, or felt that mathematicians could take on raptors in toe to claw hghting. 


9. Just Read The Instructions 

Another long simulation. The correct answer was: 1, from the bottom row, 3rd from the right. If you 
don't get this answer, then your raptors are insuthciently ingenious. 

10. It's Character Forming 

Elephant ~ 5000 kg, Pool ~ 2500 m 3 , Blink ~ 0.3 s. 

Power = kgm/s 3 => new unit is « 5000 x (2500) 1/3 / 0.3 3 = 2500000 W 
Kettle ~ 2kW so 1250 required. 

11. Sleeper Service 

The distance constraint implies that the raptors form a Hamming code on 7 bit sequences. Famously 
this allows for 16 raptors. 

12. Ultimate ShipThe Second 

The vast majority of participants picked A. They should have used psychology. 

This question has as open a mark scheme as Tripos. 

Specihcally, we looked at them all and decreed the winner. 


Can be written as 333 in base 5. Mertens tunction 
returns 0 for 93. Sum of the integers from 13 to 18. 
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Artides 

Using the Finite Simple Groups (Page 64) 

© Gazette of the Australian Mathematical Society (published in volume 38/2, May 2011) 

All other articles are © The Archimedeans. 

Illustrations 

Cover Design Philipp Legner 

Inside Front Cover: Pentagon © Samuel Monnier, algorithmic-worlds.net 

Page 12: Deal or No Deal en. wikipedia.org/wiki/File:Countdown_(Game_Show) _studio.jpg 

Page 12: Goat © Armin Kubelbeck, commons.wikimedia.org/wiki/File:Hausziege_03.jpg 

Page 13: Millionaire © Neon Circus Ltd, www.neoncircus.com 

Pages 15,17,18: Fractals © Anton Feenstra, www.chem.vu.nl/-feenstra/mandel 

Page 20,22,23: Origami Models © Philipp Legner 

Page 24: Origami Animals © Sipho Mabona, www.mabonaorigami.com 

Page 28: Electron Plaque © Frank Behnsen 

Pages 34-37: Space Pictures NASA, ESA, JPL-Caltech, CXC, SSC, STScI, ASU, Hubble Heritage Team 

Pages 39-41: Pictures © Alexander HeB 

Pages 44: ATLAS Experiemnt © CERN Geneva, www.cern.ch 

Page 53: The Blank Check © ADAGP Paris and DACS London, 13/09/2011 

Pages 68, 70, 73: Action Sequences © Ray Demski, www.raydemski.com 

Pages 69, 72: Action Sequences © Jason Halayko, jason-halayko.smugmug.com 

Page 71: Action Sequence © Marcio Abe, www.marcioabe.com 

Page 75: Sierpinski Pyramid by Wikimedia users ‘Maksirn, ‘JJLudemann and ‘Peter bertok’ freely avaiable under 
a GNU FDL License, version 1.2 or later, at commons.wikimedia.org/wiki/File:Sierpinski_pyramid.png. 

Pages 78-79 Algebraic Number Plots © Stephen Brooks, stephenbrooks.org 

Pages 88-91 Book Covers and Movie Posters © the respective publishers and film distributors 

All other images are © The Archimedeans or are in the public domain. 

The Showroom (Pages 46 - 51) 

Dodecaplex, Double Spiral, Boy’s Surface © Paul Nylander, www.bugmanl23.com 

Poincare Disk © Samuel Monnier, algorithmic-worlds.net 

Knots © Robert Scharein, www.knotplot.com 

Soap Bubbles © Antje van der Net, Trinity College Dublin, Ireland 

Mathematica © Wolfram Research 

Golden Ratio by Wikimedia user ‘Chris 73’ freely avaiable under a GNU FDL License, version 1.3 or later, 
at commons. wikimedia. org/wiki/File:NautilusCutawayLogarithmicSpiral.jpg 
Ulam Spiral by Wikimedia user ‘Cortexd’, freely avaiable under a a GNU FDL License, version 1.2 or later, 
at en.wikipedia.org/wiki/File: Ulam_Spiral_Divisors_l00000.png 
Menger Sponge © Amir R. Baserinia, www.eng.uwaterloo.ca/-arbaseri/ 

All other graphics are © The Archimedeans or are in the public domain. 

No part of this publication should be reproduced 
without explicit permission of the editor. 
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Smith number, since the sum of its digits equals the 
sum of its prime factors excluding 1.94! - 1 is prime. 



Questionnaire 


We would like to take this opportunity to ask for your opinion about Eureka, in par- 
ticular the changes we have made to this issue. Please answer the questions below 
and return this form to the address on the back. Subscribers within the University of 
Cambridge can use the University Messenger Service (UMS) free of charge. 


Are you a member of the Archimedeans? If so, when did you join? 

□ Yes, joined in 

□ No 

What subject are you studying (did you study) at university? 

□ Mathematics 

□ 

Which Issues of Eureka have you read in the past? 

□ _ □ _ □ 57 

□ 58 □ 59 □ 60 

Articles about which topics are you most interested in reading in Eureka? 

□ Pure Maths □ Recreational Maths □ Statistics 

□ Applied Maths □ Philosophyand Logic □ Biographies 


Which of these additional features do (would) you enjoy reading in Eureka? 


□ AbouttheArchimedeans □ Book/Movie Reviews □ 

□ Problems Drive □ Jokes and Quotes □ 

□ Maths Pictures and Art □ Scientihc Poetry □ 


Please rate the following parts of this issue of Eureka. 






Cover and Layout 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 

Selection of Articles 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 

lllustrations and Pictures 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 

Problems Drive 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 

The Showroom 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 

Book and Movie Reviews 

poor 

□ 

□ 

□ 

□ 

□ 

excellent 


Do you prefer the colourful, magazine like layout in this issue, or □ New layout 
the more traditional one in previous issues. □ ldon'tmind 

□ Previous layout 


Are there any articles you particularly enjoyed reading? 


Do you have any other comments? 


Thank you very much for your feedback. You can subscribe to Eureka 
or reguest more information about contributing on the back. 



















TheArchimedeons will sendyou more informo - 
tion when plonning for the next issue begins. 
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written by students and mathematicians from all over the world, as well as a short summary 
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